Philipp Zschoche

From MaRDI portal
Person:1627171



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Using a geometric Lens to find k disjoint shortest paths2026-05-12Paper
The complexity of transitively orienting temporal graphs
Journal of Computer and System Sciences
2025-03-26Paper
Parameterized algorithmics for time-evolving structures: temporalizing and multistaging2024-11-01Paper
Restless temporal path parameterized above lower bounds2024-10-08Paper
Temporal reachability minimization: delaying vs. deleting
Journal of Computer and System Sciences
2024-07-01Paper
The PACE 2021 parameterized algorithms and computational experiments challenge: cluster editing2024-02-12Paper
Disentangling the computational complexity of network untangling
Theory of Computing Systems
2024-02-09Paper
Finding Temporal Paths Under Waiting Time Constraints.2023-11-14Paper
Multistage s-t Path: Confronting Similarity with Dissimilarity in Temporal Graphs2023-11-14Paper
Parameterized Algorithms for Diverse Multistage Problems
(available as arXiv preprint)
2023-09-20Paper
Using a Geometric Lens to Find \(\boldsymbol{k}\)-Disjoint Shortest Paths
SIAM Journal on Discrete Mathematics
2023-08-11Paper
Temporal Reachability Minimization: Delaying vs. Deleting
(available as arXiv preprint)
2023-08-08Paper
The Complexity of Transitively Orienting Temporal Graphs
(available as arXiv preprint)
2023-08-08Paper
Computing maximum matchings in temporal graphs
Journal of Computer and System Sciences
2023-07-10Paper
Multistage \(s-t\) path: confronting similarity with dissimilarity
Algorithmica
2023-06-28Paper
Computing maximum matchings in temporal graphs.
(available as arXiv preprint)
2023-02-07Paper
Multistage Vertex Cover2023-02-03Paper
As Time Goes By: Reflections on Treewidth for Temporal Graphs
Treewidth, Kernels, and Algorithms
2022-10-19Paper
Data Reduction for Maximum Matching on Real-World Graphs
ACM Journal of Experimental Algorithmics
2022-09-06Paper
Multistage vertex cover
Theory of Computing Systems
2022-05-09Paper
A faster parameterized algorithm for temporal matching
Information Processing Letters
2021-12-14Paper
Finding temporal paths under waiting time constraints
Algorithmica
2021-09-02Paper
The complexity of finding small separators in temporal graphs
(available as arXiv preprint)
2021-08-04Paper
Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments
(available as arXiv preprint)
2021-08-04Paper
Representative families for matroid intersections, with applications to location, packing, and covering problems
Discrete Applied Mathematics
2021-05-31Paper
Interference-free Walks in Time: Temporally Disjoint Paths2021-05-18Paper
Fixed-parameter algorithms for maximum-profit facility location under matroid constraints
(available as arXiv preprint)
2020-02-06Paper
Temporal graph classes: a view through temporal separators
Theoretical Computer Science
2020-01-16Paper
The complexity of finding small separators in temporal graphs
Journal of Computer and System Sciences
2019-11-29Paper
Temporal graph classes: a view through temporal separators
Lecture Notes in Computer Science
2018-11-22Paper
On the computational complexity of variants of combinatorial voter control in elections
Lecture Notes in Computer Science
2017-05-19Paper


Research outcomes over time


This page was built for person: Philipp Zschoche