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, 2026.
Note: To appear
Cite 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.
Cite Project
Explaining Decisions in ML Models: A Parameterized Complexity Analysis
Ordyniak, Sebastian, Paesani, Giacomo and Rychlicki, Mateusz, Stefan Szeider
Proceedings of the 21st International Conference on Principles of Knowledge Representation and Reasoning, pages 563-573, 8 2024.
PDF Cite 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 Cite DOI