@inproceedings{ijcai2026p459, title = {Semifactual Explanations for GNN-based Classification: Formal Foundations, Complexity and Computation}, author = {Alfano, Gianvincenzo and Greco, Sergio and Mandaglio, Domenico and Parisi, Francesco and Shahbazian, Reza and Trubitsyna, Irina}, booktitle = {Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence, {IJCAI-26}}, publisher = {International Joint Conferences on Artificial Intelligence Organization}, editor = {Diego Calvanese}, pages = {4125--4134}, year = {2026}, month = {8}, note = {Main Track}, doi = {10.24963/ijcai.2026/459}, url = {https://doi.org/10.24963/ijcai.2026/459}, }