Sebastian Ordyniak

Recent Publications

A General Theoretical Framework for Learning Smallest Interpretable Models
Sebastian Ordyniak, Giacomo Paesani, Mateusz Rychlicki, Stefan Szeider
Artificial Intelligence, volume 350, pages 104441, 2026.
PDF bib Project Project Project DOI
From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem
Eduard Eiben, Robert Ganian, Iyad Kanj, Sebastian Ordyniak, Stefan Szeider
Algorithmica, volume 88, number 1, pages 8, 2026.
PDF bib Project Project Project DOI
OBDDs, SDDs, and Circuits of Bounded Width: Completeness Matters
Alexis De Colnet, Sebastian Ordyniak, Stefan Szeider
Artificial Intelligence, volume 351, pages 104458, 2026.
PDF bib Project Project Project DOI
The Complexity of Envy-Free Graph Cutting
Argyrios Deligkas, Eduard Eiben, Robert Ganian, Thekla Hamm, Sebastian Ordyniak
Artificial Intelligence, 2026.
Note: to appear
bib Project
A General Theoretical Framework for Learning Smallest Interpretable Models
Sebastian Ordyniak, Giacomo Paesani, Mateusz Rychlicki, Stefan Szeider
AAAI'24, the Thirty-Eighth AAAI Conference on Artificial Intelligence, February 20-27, Vancouver, Canada (Jennifer Dy and Sriraam Natarajan), pages 10662-10669, 2024, AAAI Press.
PDF bib Project Project Project DOI