publications

2019

Fluschnik, Till; Niedermeier, Rolf; Rohm, Valentin; Zschoche, Philipp

Multistage Vertex Cover Technical Report

, 2019.

Links | BibTeX

van Bevern, René; Tsidulko, Oxana Yu.; Zschoche, Philipp

Fixed-Parameter Algorithms for Maximum-Profit Facility Location Under Matroid Constraints Inproceedings

11th International Conference on Algorithms and Complexity (CIAC '19), pp. 62–74, Springer, 2019, ISBN: 978-3-030-17401-9.

Links | BibTeX

Mertzios, George B; Molter, Hendrik; Niedermeier, Rolf; Zamaraev, Viktor; Zschoche, Philipp

Computing Maximum Matchings in Temporal Graphs Technical Report

2019.

Links | BibTeX

Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf; Renken, Malte; Zschoche, Philipp

Temporal Graph Classes: A View Through Temporal Separators Journal Article

Theoretical Computer Science, 2019, ISSN: 0304-3975.

Links | BibTeX

2018

Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf; Zschoche, Philipp

Temporal Graph Classes: A View Through Temporal Separators Inproceedings

44th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '18), pp. 216–227, Springer International Publishing, Cottbus, Germany, 2018.

Links | BibTeX

Zschoche, Philipp; Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf

The Complexity of Finding Separators in Temporal Graphs Inproceedings

43rd International Symposium on Mathematical Foundations of Computer Science (MFCS '18), pp. 45:1–45:17, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2018.

Links | BibTeX

Korenwein, Viatcheslav; Nichterlein, André; Niedermeier, Rolf; Zschoche, Philipp

Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments Inproceedings

26th Annual European Symposium on Algorithms (ESA '18), pp. 53:1–53:13, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2018.

Links | BibTeX

2017

Zschoche, Philipp

On Finding Separators in Temporal Graphs Masters Thesis

TU Berlin, 2017, (Master thesis).

Links | BibTeX

Kellerhals, Leon; Korenwein, Viatcheslav; Zschoche, Philipp; Bredereck, Robert; Chen, Jiehua

On the Computational Complexity of Variants of Combinatorial Voter Control in Elections Inproceedings

14th International Conference on Theory and Applications of Models of Computation (TAMC '17), pp. 348–361, Springer International Publishing, 2017.

Links | BibTeX