People
Research
Courses
Updates
Jobs
Contact
Internal
Light
Dark
Automatic
ParAI
A Parameterized-Complexity Framework for Finding Local Optima
Phuc Hung Hoang
Cite
Project
Project
A Quasi-Polynomial Time Algorithm for 3-Coloring Circle Graphs (Best Paper Award)
Ajaykrishnan E S
,
Robert Ganian
,
Daniel Lokshtanov
,
Vaishali Surianarayanan
Cite
Project
Project
Project
A Structural Complexity Analysis of Synchronous Dynamical Systems
Robert Ganian
Cite
Project
Project
Computing Twin-Width via Treedepth and Vertex Integrity
Robert Ganian
,
Mathis Teva Rocton
Cite
Project
Fair Correlation Clustering Meets Graph Parameters
Johannes Blaha
,
Robert Ganian
,
Katharina Gillig
,
Jonathan Højlev
,
Simon Wietheger
Cite
Project
Project
From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem
Robert Ganian
PDF
Cite
Project
Project
Project
DOI
Makespan Minimization in Split Learning: From Theory to Practice
Robert Ganian
Cite
Project
Project
Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
Phuc Hung Hoang
Cite
Project
Project
Routing Few Robots in a Crowded Network
Robert Ganian
Cite
Project
Project
Project
Tractability via Low Dimensionality: The Parameterized Complexity of Training Quantized Neural Networks
Manuel Sorge
Cite
Project
Project
»
Cite
×