Jannik Schestag

Recent Publications

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 Finding a Sparse Connected Spanning Subgraph in a Non-Uniform Failure Model
Matthias Bentert, Jannik Schestag, Frank Sommer
18th International Symposium on Parameterized and Exact Computation, IPEC 2023, September 6-8, 2023, Amsterdam, The Netherlands (Neeldhara Misra and Magnus Wahlström), volume 285 of LIPIcs, pages 4:1-4:12, 2023, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
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
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
Destroying Bicolored $P_3$s by Deleting Few Edges
Niels Gr{ü}ttemeier, Christian Komusiewicz, Jannik Schestag, Frank Sommer
Computing with Foresight and Industry - 15th Conference on Computability in Europe, CiE 2019, Durham, UK, July 15-19, 2019, Proceedings (Florin Manea and Barnaby Martin and Dani"el Paulusma and Giuseppe Primiero), volume 11558 of Lecture Notes in Computer Science, pages 193-204, 2019, Springer.
PDF bib DOI