People
Research
Courses
Updates
Jobs
Contact
Internal
Light
Dark
Automatic
ParAI
Structural Parameterizations of Simultaneous Planarity
Thomas Depian
,
Simon Dominik Fink
,
Alexander Firbas
,
Robert Ganian
,
Matthias Pfretzschner
,
Ignaz Rutter
Cite
Project
Project
Project
The Complexity of Extending Fair Allocations of Indivisible Goods
Robert Ganian
PDF
Cite
Project
DOI
The complexity of optimizing atomic congestion
Robert Ganian
PDF
Cite
Project
DOI
The Computational Complexity of Positive Non-Clashing Teaching in Graphs
Liana Khazaliya
PDF
Cite
Project
The Peculiarities of Extending Queue Layouts
Thomas Depian
,
Simon Dominik Fink
,
Robert Ganian
,
Martin Nöllenburg
Cite
Project
Project
Training One-Dimensional Graph Neural Networks is NP-Hard
Mathis Teva Rocton
PDF
Cite
Project
A Tight Subexponential-Time Algorithm for Two-Page Book Embedding
Robert Ganian
PDF
Cite
Project
Project
DOI
Bounding and Computing Obstacle Numbers of Graphs
Robert Ganian
PDF
Cite
Project
DOI
Computing Twin-Width Parameterized by the Feedback Edge Number
Jakub Balabán
,
Robert Ganian
,
Mathis Teva Rocton
PDF
Cite
Project
DOI
Conflict-Free Coloring: Graphs of Bounded Clique-Width and Intersection Graphs
Phuc Hung Hoang
PDF
Cite
Project
DOI
«
»
Cite
×