Ordyniak, Sebastian

Recent Publications

Computing Probabilistic Explanations for ML Models: Fixed-Parameter Algorithms
Ordyniak, Sebastian, Rychlicki, Mateusz, Stefan Szeider
The 40th Annual AAAI Conference on Artificial Intelligence, AAAI-2026, pages 24622-24629, 2026.
bib Project Project
Exact Algorithms for Clustered Planarity with Linear Saturators
Da Lozzo, Giordano, Robert Ganian, Gupta, Siddharth, Mohar, Bojan, Ordyniak, Sebastian, Zehavi, Meirav
35th International Symposium on Algorithms and Computation, ISAAC 2024, 2024, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
bib Project
Explaining Decisions in ML Models: A Parameterized Complexity Analysis
Ordyniak, Sebastian, Paesani, Giacomo, Rychlicki, Mateusz, Stefan Szeider
Proceedings of the 21st International Conference on Principles of Knowledge Representation and Reasoning, pages 563-573, 8 2024.
PDF bib DOI
A complete parameterized complexity analysis of bounded planning
B{ä}ckstr{ö}m, Christer, Jonsson, Peter, Ordyniak, Sebastian, Stefan Szeider
Journal of Computer and System Sciences, volume 81, number 7, pages 1311-1332, 2015.
PDF bib DOI