Publications

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 Small 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

van Bevern, Rene; Tsidulko, Oxana Yu.; Zschoche, Philipp

Facility location under matroid constraints: fixed-parameter algorithms and applications Technical Report

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