Team
Research
Courses
News
Jobs
Contact
Internal
Light
Dark
Automatic
ParAI
The complexity landscape of decompositional parameters for ILP: Programs with Few Global Variables and Constraints
Artificial Intelligence
, 2021.
Pavel DvoĆ{\'{a}}k
,
Eduard Eiben
,
Robert Ganian
,
Du{\v S}an Knop
,
Sebastian Ordyniak
PDF
bib
Project
Project
The Complexity of Bayesian Network Learning: Revisiting the Superstructure
Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual
(Marc’Aurelio Ranzato and Alina Beygelzimer and Yann N. Dauphin and Percy Liang and Jennifer Wortman Vaughan), pages 430-442, 2021.
Robert Ganian
,
Viktoriia Korchemna
PDF
bib
Project
Project
The Complexity of Object Association in Multiple Object Tracking
Thirty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2021, Virtual Event, February 2-9, 2021
, pages 1388-1396, 2021, AAAI Press.
Robert Ganian
,
Thekla Hamm
,
Sebastian Ordyniak
PDF
bib
Project
Project
The Parameterized Complexity of Clustering Incomplete Data
Proceeding of AAAI-21, the Thirty-Fifth AAAI Conference on Artificial Intelligence
, pages 7296-7304, 2021, AAAI Press.
Eduard Eiben
,
Robert Ganian
,
Iyad Kanj
,
Sebastian Ordyniak
,
Stefan Szeider
PDF
bib
Project
Project
Project
Project
The Parameterized Complexity of Connected Fair Division
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI 2021, Virtual Event / Montreal, Canada, 19-27 August 2021
(Zhi-Hua Zhou), pages 139-145, 2021, ijcai.org.
Argyrios Deligkas
,
Eduard Eiben
,
Robert Ganian
,
Thekla Hamm
,
Sebastian Ordyniak
PDF
bib
Project
Project
Worbel: Aggregating Point Labels into Word Clouds
Proceedings of the International Conference on Advances in Geographic Information Systems 2021 (ACM SIGSPATIAL 2021)
, 2021.
Sujoy Bhore
,
Robert Ganian
,
Guangping Li
,
Martin Nollenburg
,
Jules Wulms
PDF
bib
Project
Project
On the Parameterized Complexity of Clustering Incomplete Data into Subspaces of Small Rank
Proceeding of AAAI-20, the Thirty-Fourth AAAI Conference on Artificial Intelligence, February 7–12, 2020, New York
, pages 3906-3913, 2020, AAAI Press.
Robert Ganian
,
Iyad Kanj
,
Sebastian Ordyniak
,
Stefan Szeider
PDF
bib
Project
Project
Project
Algorithmic Extensions of Dirac's Theorem
pages 406-416.
Fedor v. Fomin
,
Petr A. Golovach
,
Danil Sagunov
,
Kirill Simonov
PDF
bib
Project
DOI
«
bib
×