Published in: LIPIcs, Volume 377, 29th International Conference on Theory and Applications of Satisfiability Testing (SAT 2026)
Joao Marques-Silva. Trustable Explainable AI - SAT to the Rescue (Invited Talk). In 29th International Conference on Theory and Applications of Satisfiability Testing (SAT 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 377, pp. 2:1-2:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{marquessilva:LIPIcs.SAT.2026.2,
author = {Marques-Silva, Joao},
title = {{Trustable Explainable AI - SAT to the Rescue}},
booktitle = {29th International Conference on Theory and Applications of Satisfiability Testing (SAT 2026)},
pages = {2:1--2:10},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-431-4},
ISSN = {1868-8969},
year = {2026},
volume = {377},
editor = {Ignatiev, Alexey and Szeider, Stefan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2026.2},
URN = {urn:nbn:de:0030-drops-263086},
doi = {10.4230/LIPIcs.SAT.2026.2},
annote = {Keywords: Explainable AI, Boolean Satisfiability}
}
Published in: LIPIcs, Volume 377, 29th International Conference on Theory and Applications of Satisfiability Testing (SAT 2026)
Pablo Martínez-Naredo, Raúl Mencía, Joao Marques-Silva, and Carlos Mencía. Shapley-Shubik Attribution from Minimal Subsets (Short Paper). In 29th International Conference on Theory and Applications of Satisfiability Testing (SAT 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 377, pp. 33:1-33:13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{martineznaredo_et_al:LIPIcs.SAT.2026.33,
author = {Mart{\'\i}nez-Naredo, Pablo and Menc{\'\i}a, Ra\'{u}l and Marques-Silva, Joao and Menc{\'\i}a, Carlos},
title = {{Shapley-Shubik Attribution from Minimal Subsets}},
booktitle = {29th International Conference on Theory and Applications of Satisfiability Testing (SAT 2026)},
pages = {33:1--33:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-431-4},
ISSN = {1868-8969},
year = {2026},
volume = {377},
editor = {Ignatiev, Alexey and Szeider, Stefan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2026.33},
URN = {urn:nbn:de:0030-drops-263398},
doi = {10.4230/LIPIcs.SAT.2026.33},
annote = {Keywords: Unsatisfiability, Shapley-Shubik index, MUSes and MCSes}
}
Published in: LIPIcs, Volume 379, 32nd International Conference on Principles and Practice of Constraint Programming (CP 2026)
Hao Hu, Alexey Ignatiev, and Joao Marques-Silva. Efficient Explanations for Rule Ensembles. In 32nd International Conference on Principles and Practice of Constraint Programming (CP 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 379, pp. 29:1-29:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{hu_et_al:LIPIcs.CP.2026.29,
author = {Hu, Hao and Ignatiev, Alexey and Marques-Silva, Joao},
title = {{Efficient Explanations for Rule Ensembles}},
booktitle = {32nd International Conference on Principles and Practice of Constraint Programming (CP 2026)},
pages = {29:1--29:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-432-1},
ISSN = {1868-8969},
year = {2026},
volume = {379},
editor = {Beldiceanu, Nicolas},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2026.29},
URN = {urn:nbn:de:0030-drops-266616},
doi = {10.4230/LIPIcs.CP.2026.29},
annote = {Keywords: Explainable Artifical Intelligence, Rule Ensembles, Boolean Satisfiability}
}
Published in: Dagstuhl Reports, Volume 11, Issue 8 (2022)
Joao Marques-Silva, Rafael Peñaloza, and Uli Sattler. Extending the Synergies Between SAT and Description Logics (Dagstuhl Seminar 21361). In Dagstuhl Reports, Volume 11, Issue 8, pp. 1-10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@Article{marquessilva_et_al:DagRep.11.8.1,
author = {Marques-Silva, Joao and Pe\~{n}aloza, Rafael and Sattler, Uli},
title = {{Extending the Synergies Between SAT and Description Logics (Dagstuhl Seminar 21361)}},
pages = {1--10},
journal = {Dagstuhl Reports},
ISSN = {2192-5283},
year = {2022},
volume = {11},
number = {8},
editor = {Marques-Silva, Joao and Pe\~{n}aloza, Rafael and Sattler, Uli},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagRep.11.8.1},
URN = {urn:nbn:de:0030-drops-157661},
doi = {10.4230/DagRep.11.8.1},
annote = {Keywords: description logics, propositional satisfiability, reasoning services, standard and non-standard inferences}
}
Published in: LIPIcs, Volume 210, 27th International Conference on Principles and Practice of Constraint Programming (CP 2021)
Martin C. Cooper and João Marques-Silva. On the Tractability of Explaining Decisions of Classifiers. In 27th International Conference on Principles and Practice of Constraint Programming (CP 2021). Leibniz International Proceedings in Informatics (LIPIcs), Volume 210, pp. 21:1-21:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@InProceedings{cooper_et_al:LIPIcs.CP.2021.21,
author = {Cooper, Martin C. and Marques-Silva, Jo\~{a}o},
title = {{On the Tractability of Explaining Decisions of Classifiers}},
booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)},
pages = {21:1--21:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-211-2},
ISSN = {1868-8969},
year = {2021},
volume = {210},
editor = {Michel, Laurent D.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.21},
URN = {urn:nbn:de:0030-drops-153125},
doi = {10.4230/LIPIcs.CP.2021.21},
annote = {Keywords: machine learning, tractability, explanations, weighted constraint satisfaction}
}
Published in: LIPIcs, Volume 377, 29th International Conference on Theory and Applications of Satisfiability Testing (SAT 2026)
Joao Marques-Silva. Trustable Explainable AI - SAT to the Rescue (Invited Talk). In 29th International Conference on Theory and Applications of Satisfiability Testing (SAT 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 377, pp. 2:1-2:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{marquessilva:LIPIcs.SAT.2026.2,
author = {Marques-Silva, Joao},
title = {{Trustable Explainable AI - SAT to the Rescue}},
booktitle = {29th International Conference on Theory and Applications of Satisfiability Testing (SAT 2026)},
pages = {2:1--2:10},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-431-4},
ISSN = {1868-8969},
year = {2026},
volume = {377},
editor = {Ignatiev, Alexey and Szeider, Stefan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2026.2},
URN = {urn:nbn:de:0030-drops-263086},
doi = {10.4230/LIPIcs.SAT.2026.2},
annote = {Keywords: Explainable AI, Boolean Satisfiability}
}
Published in: LIPIcs, Volume 377, 29th International Conference on Theory and Applications of Satisfiability Testing (SAT 2026)
Pablo Martínez-Naredo, Raúl Mencía, Joao Marques-Silva, and Carlos Mencía. Shapley-Shubik Attribution from Minimal Subsets (Short Paper). In 29th International Conference on Theory and Applications of Satisfiability Testing (SAT 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 377, pp. 33:1-33:13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{martineznaredo_et_al:LIPIcs.SAT.2026.33,
author = {Mart{\'\i}nez-Naredo, Pablo and Menc{\'\i}a, Ra\'{u}l and Marques-Silva, Joao and Menc{\'\i}a, Carlos},
title = {{Shapley-Shubik Attribution from Minimal Subsets}},
booktitle = {29th International Conference on Theory and Applications of Satisfiability Testing (SAT 2026)},
pages = {33:1--33:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-431-4},
ISSN = {1868-8969},
year = {2026},
volume = {377},
editor = {Ignatiev, Alexey and Szeider, Stefan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2026.33},
URN = {urn:nbn:de:0030-drops-263398},
doi = {10.4230/LIPIcs.SAT.2026.33},
annote = {Keywords: Unsatisfiability, Shapley-Shubik index, MUSes and MCSes}
}
Published in: LIPIcs, Volume 379, 32nd International Conference on Principles and Practice of Constraint Programming (CP 2026)
Hao Hu, Alexey Ignatiev, and Joao Marques-Silva. Efficient Explanations for Rule Ensembles. In 32nd International Conference on Principles and Practice of Constraint Programming (CP 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 379, pp. 29:1-29:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{hu_et_al:LIPIcs.CP.2026.29,
author = {Hu, Hao and Ignatiev, Alexey and Marques-Silva, Joao},
title = {{Efficient Explanations for Rule Ensembles}},
booktitle = {32nd International Conference on Principles and Practice of Constraint Programming (CP 2026)},
pages = {29:1--29:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-432-1},
ISSN = {1868-8969},
year = {2026},
volume = {379},
editor = {Beldiceanu, Nicolas},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2026.29},
URN = {urn:nbn:de:0030-drops-266616},
doi = {10.4230/LIPIcs.CP.2026.29},
annote = {Keywords: Explainable Artifical Intelligence, Rule Ensembles, Boolean Satisfiability}
}
Published in: Dagstuhl Reports, Volume 11, Issue 8 (2022)
Joao Marques-Silva, Rafael Peñaloza, and Uli Sattler. Extending the Synergies Between SAT and Description Logics (Dagstuhl Seminar 21361). In Dagstuhl Reports, Volume 11, Issue 8, pp. 1-10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@Article{marquessilva_et_al:DagRep.11.8.1,
author = {Marques-Silva, Joao and Pe\~{n}aloza, Rafael and Sattler, Uli},
title = {{Extending the Synergies Between SAT and Description Logics (Dagstuhl Seminar 21361)}},
pages = {1--10},
journal = {Dagstuhl Reports},
ISSN = {2192-5283},
year = {2022},
volume = {11},
number = {8},
editor = {Marques-Silva, Joao and Pe\~{n}aloza, Rafael and Sattler, Uli},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagRep.11.8.1},
URN = {urn:nbn:de:0030-drops-157661},
doi = {10.4230/DagRep.11.8.1},
annote = {Keywords: description logics, propositional satisfiability, reasoning services, standard and non-standard inferences}
}
Published in: LIPIcs, Volume 210, 27th International Conference on Principles and Practice of Constraint Programming (CP 2021)
Martin C. Cooper and João Marques-Silva. On the Tractability of Explaining Decisions of Classifiers. In 27th International Conference on Principles and Practice of Constraint Programming (CP 2021). Leibniz International Proceedings in Informatics (LIPIcs), Volume 210, pp. 21:1-21:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@InProceedings{cooper_et_al:LIPIcs.CP.2021.21,
author = {Cooper, Martin C. and Marques-Silva, Jo\~{a}o},
title = {{On the Tractability of Explaining Decisions of Classifiers}},
booktitle = {27th International Conference on Principles and Practice of Constraint Programming (CP 2021)},
pages = {21:1--21:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-211-2},
ISSN = {1868-8969},
year = {2021},
volume = {210},
editor = {Michel, Laurent D.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2021.21},
URN = {urn:nbn:de:0030-drops-153125},
doi = {10.4230/LIPIcs.CP.2021.21},
annote = {Keywords: machine learning, tractability, explanations, weighted constraint satisfaction}
}