direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Klaus Heeger
Address:
Technische Universität Berlin
Fakultät IV
Sekr. TEL 5-1
Ernst-Reuter-Platz 7
10587 Berlin







Room:
TEL 510
Phone:
E-Mail:
heeger 'at' tu-berlin.de
Research Interests:
Parameterized complexity
Stable matchings
Combinatorial optimization

Journal Publications

2020

Ágnes Cseh and Klaus Heeger.
The stable marriage problem with ties and restricted edges.
Discret. Optim., 36:100571, 2020.
Bibtex entry Link to publication

2017

Klaus Heeger and Jens Vygen.
Two-Connected Spanning Subgraphs with at Most {\textdollar}{\textbackslash}frac\{10\}\{7\}\{OPT\}{\textdollar} Edges.
SIAM J. Discrete Math., 31(3):1820–1835, 2017.
Bibtex entry Link to publication
Link to original publication

Conference Publications

2021

Klaus Heeger and Danny Hermelin and George B. Mertzios and Hendrik Molter and Rolf Niedermeier and Dvir Shabtay.
Equitable Scheduling on a Single Machine.
In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI '21), AAAI Press, 2021. Accepted for publication.
Bibtex entry Link to publication

2020

Niclas Boehmer and Robert Bredereck and Klaus Heeger and Rolf Niedermeier.
Bribery and Control in Stable Marriage.
In Proceedings of the 13th Symposium on Algorithmic Game Theory (SAGT '20), pages 163–177. 2020.
Bibtex entry Link to publication
Link to original publication
Matthias Bentert and Klaus Heeger and Dusan Knop.
Length-Bounded Cuts: Proper Interval Graphs and Structural Parameters.
In Proceedings of 31st International Symposium on Algorithms and Computation (ISAAC 2020), pages 36:1–36:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
Bibtex entry Link to publication
Link to original publication
Robert Bredereck and Klaus Heeger and Dušan Knop and Rolf Niedermeier.
Multidimensional Stable Roommates with Master List.
In Proceedings of the 16th International Conference on Web and Internet Economics (WINE '20), pages 59–73. Springer, 2020.
Bibtex entry Link to publication
Link to original publication
Niclas Boehmer and Klaus Heeger.
A Fine-Grained View on Stable Many-To-One Matching Problems with Lower and Upper Quotas.
In Proceedings of the 16th International Conference on Web and Internet Economics (WINE '20), pages 31–44. Springer, 2020.
Bibtex entry Link to publication
Link to original publication

2019

Robert Bredereck and Klaus Heeger and Dušan Knop and Rolf Niedermeier.
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters.
In Proceedings of the 30th International Symposium on Algorithms and Computation (ISAAC '19), pages 44:1–44:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.
Bibtex entry Link to publication
Link to original publication

Zusatzinformationen / Extras