Follow
Philipp Zschoche
Philipp Zschoche
Technische Universität Berlin
Verified email at zschoche.org - Homepage
Title
Cited by
Cited by
Year
The Complexity of Finding Small Separators in Temporal Graphs
P Zschoche, T Fluschnik, H Molter, R Niedermeier
arXiv preprint arXiv:1711.00963, 2017
110*2017
Finding temporal paths under waiting time constraints
A Casteigts, AS Himmel, H Molter, P Zschoche
Algorithmica 83 (9), 2754-2802, 2021
103*2021
Temporal graph classes: A view through temporal separators
T Fluschnik, H Molter, R Niedermeier, M Renken, P Zschoche
Theoretical Computer Science 806, 197-218, 2020
722020
Computing maximum matchings in temporal graphs
GB Mertzios, H Molter, R Niedermeier, V Zamaraev, P Zschoche
Journal of Computer and System Sciences 137, 1-19, 2023
482023
Data reduction for maximum matching on real-world graphs: Theory and experiments
T Koana, V Korenwein, A Nichterlein, R Niedermeier, P Zschoche
arXiv preprint arXiv:1806.09683, 2018
452018
Multistage vertex cover
T Fluschnik, R Niedermeier, V Rohm, P Zschoche
Theory of Computing Systems 66 (2), 454-483, 2022
382022
Multistage st Path: Confronting Similarity with Dissimilarity
T Fluschnik, R Niedermeier, C Schubert, P Zschoche
Algorithmica 85 (7), 2028-2064, 2023
25*2023
Interference-free walks in time: Temporally disjoint paths
N Klobas, GB Mertzios, H Molter, R Niedermeier, P Zschoche
Autonomous Agents and Multi-Agent Systems 37 (1), 1, 2023
242023
Temporal reachability minimization: Delaying vs. deleting
H Molter, M Renken, P Zschoche
Journal of Computer and System Sciences 144, 103549, 2024
222024
Representative families for matroid intersections, with applications to location, packing, and covering problems
R van Bevern, OY Tsidulko, P Zschoche
Discrete Applied Mathematics 298, 110-128, 2021
19*2021
As time goes by: reflections on treewidth for temporal graphs
T Fluschnik, H Molter, R Niedermeier, M Renken, P Zschoche
Treewidth, Kernels, and Algorithms: Essays Dedicated to Hans L. Bodlaender …, 2020
192020
Using a Geometric Lens to Find -Disjoint Shortest Paths
M Bentert, A Nichterlein, M Renken, P Zschoche
SIAM Journal on Discrete Mathematics 37 (3), 1674-1703, 2023
182023
The PACE 2021 parameterized algorithms and computational experiments challenge: Cluster editing
L Kellerhals, T Koana, A Nichterlein, P Zschoche
16th International Symposium on Parameterized and Exact Computation (IPEC 2021), 2021
172021
The complexity of transitively orienting temporal graphs
GB Mertzios, H Molter, M Renken, PG Spirakis, P Zschoche
arXiv preprint arXiv:2102.06783, 2021
152021
Parameterized algorithms for diverse multistage problems
L Kellerhals, M Renken, P Zschoche
arXiv preprint arXiv:2105.04856, 2021
132021
Disentangling the computational complexity of network untangling
V Froese, P Kunz, P Zschoche
Theory of Computing Systems 68 (1), 103-121, 2024
72024
A faster parameterized algorithm for temporal matching
P Zschoche
Information Processing Letters 174, 106181, 2022
62022
Restless temporal path parameterized above lower bounds
P Zschoche
arXiv preprint arXiv:2203.15862, 2022
52022
Optimal virtual network embeddings for tree topologies
A Figiel, L Kellerhals, R Niedermeier, M Rost, S Schmid, P Zschoche
Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and …, 2021
32021
31st International Symposium on Algorithms and Computation (ISAAC 2020)
S Oum, K Yi, L Dublois, T Hanaka, M Khosravian Ghadikolaei, M Lampis, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020
32020
The system can't perform the operation now. Try again later.
Articles 1–20