publications

2018

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

Fixed-parameter algorithms for facility location under matroid constraints Technical Report

2018.

Links | BibTeX

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

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