Niels Gr{ü}ttemeier

Recent Publications

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
Destroying Multicolored Paths and Cycles in Edge-Colored Graphs
Nils Jakob Eckstein, Niels Gr{ü}ttemeier, Christian Komusiewicz, Frank Sommer
DMTCS, volume 25, 2023.
PDF bib DOI
Multi-Parameter Analysis of Finding Minors and Subgraphs in Edge-Periodic Temporal Graphs
Emmanuel Arrighi, Niels Gr{ü}ttemeier, Nils Morawietz, Frank Sommer, Petra Wolf
SOFSEM 2023: Theory and Practice of Computer Science - 48th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15-18, 2023, Proceedings (Leszek Gasieniec), volume 13878 of Lecture Notes in Computer Science, pages 283–297, 2023, Springer.
PDF bib DOI
Colored cut games
Nils Morawietz, Niels Gr{ü}ttemeier, Christian Komusiewicz, Frank Sommer
TCS, volume 936, pages 13–32, 2022.
PDF bib DOI
On Critical Node Problems with Vulnerable Vertices
Jannik Schestag, Niels Gr{ü}ttemeier, Christian Komusiewicz, Frank Sommer
Combinatorial Algorithms - 33rd International Workshop, IWOCA 2022, Trier, Germany, June 7-9, 2022, Proceedings (Cristina Bazgan and Henning Fernau), volume 13270 of Lecture Notes in Computer Science, pages 494–508, 2022, Springer.
PDF bib DOI
Refined Parameterizations for Computing Colored Cuts in Edge-Colored Graphs
Nils Morawietz, Niels Gr{ü}ttemeier, Christian Komusiewicz, Frank Sommer
TCSys, volume 66, number 5, pages 1019–1045, 2022.
PDF bib DOI
Destroying Bicolored $P_3$s by Deleting Few Edges
Niels Gr{ü}ttemeier, Christian Komusiewicz, Jannik Schestag, Frank Sommer
DMTCS, volume 23, number 1, 2021.
PDF bib DOI
Preventing Small (s,t)Cuts by Protecting Edges
Niels Gr{ü}ttemeier, Christian Komusiewicz, Nils Morawietz, Frank Sommer
Graph-Theoretic Concepts in Computer Science - 47th International Workshop, WG 2021, Warsaw, Poland, June 23-25, 2021, Revised Selected Papers (Lukasz Kowalik and Michal Pilipczuk and Pawel Rzazewski), volume 12911 of Lecture Notes in Computer Science, pages 143–155, 2021, Springer.
PDF bib DOI
Colored Cut Games
Nils Morawietz, Niels Gr{ü}ttemeier, Christian Komusiewicz, Frank Sommer
40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2020, December 14-18, 2020, BITS Pilani, K K Birla Goa Campus, Goa, India (Virtual Conference) (Nitin Saxena and Sunil Simon), volume 182 of LIPIcs, pages 30:1–30:17, 2020, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
PDF bib DOI