The Complexity of Finding Small Separators in Temporal Graphs P Zschoche, T Fluschnik, H Molter, R Niedermeier
arXiv preprint arXiv:1711.00963, 2017
102 * 2017 Finding temporal paths under waiting time constraints A Casteigts, AS Himmel, H Molter, P Zschoche
Algorithmica 83 (9), 2754-2802, 2021
92 * 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
68 2020 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
45 2023 Multistage vertex cover T Fluschnik, R Niedermeier, V Rohm, P Zschoche
Theory of Computing Systems 66 (2), 454-483, 2022
37 2022 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
37 2018 Multistage s –t 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
22 2023 Temporal reachability minimization: Delaying vs. deleting H Molter, M Renken, P Zschoche
arXiv preprint arXiv:2102.10814, 2021
20 2021 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 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
17 2023 The complexity of transitively orienting temporal graphs GB Mertzios, H Molter, M Renken, PG Spirakis, P Zschoche
arXiv preprint arXiv:2102.06783, 2021
15 2021 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
15 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
14 2020 Parameterized algorithms for diverse multistage problems L Kellerhals, M Renken, P Zschoche
arXiv preprint arXiv:2105.04856, 2021
12 2021 Disentangling the computational complexity of network untangling V Froese, P Kunz, P Zschoche
Theory of Computing Systems 68 (1), 103-121, 2024
6 2024 A faster parameterized algorithm for temporal matching P Zschoche
Information Processing Letters 174, 106181, 2022
6 2022 Restless temporal path parameterized above lower bounds P Zschoche
arXiv preprint arXiv:2203.15862, 2022
3 2022 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
3 2021 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
3 2020