| Publication | Date of Publication | Type |
|---|
| Using a geometric Lens to find k disjoint shortest paths | 2026-05-12 | Paper |
Giant components in random temporal graphs
SIAM Journal on Discrete Mathematics | 2026-04-17 | Paper |
| Finding degree-constrained acyclic orientations | 2025-09-24 | Paper |
| Sharp thresholds in random simple temporal graphs | 2025-08-13 | Paper |
The complexity of transitively orienting temporal graphs
Journal of Computer and System Sciences | 2025-03-26 | Paper |
| Giant components in random temporal graphs | 2025-01-14 | Paper |
| Algorithmic and structural aspects of temporal graphs | 2024-11-01 | Paper |
Temporal reachability minimization: delaying vs. deleting
Journal of Computer and System Sciences | 2024-07-01 | Paper |
| Most classic problems remain NP-hard on relative neighborhood graphs and their relatives | 2024-05-27 | Paper |
| Delay-robust routes in temporal graphs | 2024-04-23 | Paper |
Sharp Thresholds in Random Simple Temporal Graphs
SIAM Journal on Computing | 2024-04-04 | Paper |
Terrain-like graphs and the median Genocchi numbers
European Journal of Combinatorics | 2023-10-25 | Paper |
Parameterized Algorithms for Diverse Multistage Problems
(available as arXiv preprint) | 2023-09-20 | Paper |
Using a Geometric Lens to Find \(\boldsymbol{k}\)-Disjoint Shortest Paths
SIAM Journal on Discrete Mathematics | 2023-08-11 | Paper |
Temporal Reachability Minimization: Delaying vs. Deleting
(available as arXiv preprint) | 2023-08-08 | Paper |
The Complexity of Transitively Orienting Temporal Graphs
(available as arXiv preprint) | 2023-08-08 | Paper |
On finding separators in temporal split and permutation graphs
Journal of Computer and System Sciences | 2023-04-21 | Paper |
Feedback edge sets in temporal graphs
Graph-Theoretic Concepts in Computer Science | 2022-12-21 | Paper |
As Time Goes By: Reflections on Treewidth for Temporal Graphs
Treewidth, Kernels, and Algorithms | 2022-10-19 | Paper |
| Giant Components in Random Temporal Graphs | 2022-05-30 | Paper |
On finding separators in temporal split and permutation graphs
Fundamentals of Computation Theory | 2022-05-20 | Paper |
Feedback edge sets in temporal graphs
Discrete Applied Mathematics | 2021-12-07 | Paper |
A fast shortest path algorithm on terrain-like graphs
Discrete & Computational Geometry | 2021-08-18 | Paper |
Persistent graphs and cyclic polytope triangulations
Combinatorica | 2021-08-03 | Paper |
Multistage graph problems on a global budget
Theoretical Computer Science | 2021-05-10 | Paper |
Temporal graph classes: a view through temporal separators
Theoretical Computer Science | 2020-01-16 | Paper |
Demand-driven line planning with selfish routing
Operations Research Proceedings | 2018-10-09 | Paper |
