Christian Komusiewicz

Recent Publications

A Parameterized-Complexity Framework for Finding Local Optima
Robert Ganian, Phuc Hung Hoang, Christian Komusiewicz, Nils Morawietz
17th Innovations in Theoretical Computer Science Conference, ITCS 2026, 2026.
Note: to appear
bib Project Project
Efficient Branch-and-Bound Algorithms for Finding Triangle-Constrained 2-Clubs
Niels Gr{ü}ttemeier, Philipp Heinrich Ke{ß}ler, Christian Komusiewicz, Frank Sommer
JOCO, 2024.
Note: to appear
bib
On Critical Node Problems with Vulnerable Vertices
Jannik Schestag, Niels Gr{ü}ttemeier, Christian Komusiewicz, Frank Sommer
JGAA, volume 28, number 1, pages 1-26, 2024.
PDF bib DOI
On the Complexity of Community-aware Network~Sparsification
Emanuel Herrendorf, Christian Komusiewicz, Nils Morawietz, Frank Sommer
49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024), 2024, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Note: to appear
bib
SubModST: A Fast Generic Solver for Submodular~Maximization with Size Constraints
Henning Martin Woydt, Christian Komusiewicz, Frank Sommer
32nd Annual European Symposium on Algorithms (ESA 2024), 2024, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Note: to appear
bib