Malte Renken

Available identifiers

zbMath Open renken.malteMaRDI QIDQ831132

List of research outcomes

Publication	Date of Publication	Type
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	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	2024-04-04	Paper
Terrain-like graphs and the median Genocchi numbers	2023-10-25	Paper
Parameterized Algorithms for Diverse Multistage Problems	2023-09-20	Paper
Using a Geometric Lens to Find \(\boldsymbol{k}\)-Disjoint Shortest Paths	2023-08-11	Paper
Temporal Reachability Minimization: Delaying vs. Deleting	2023-08-08	Paper
The Complexity of Transitively Orienting Temporal Graphs	2023-08-08	Paper
On finding separators in temporal split and permutation graphs	2023-04-21	Paper
Feedback edge sets in temporal graphs	2022-12-21	Paper
As Time Goes By: Reflections on Treewidth for Temporal Graphs	2022-10-19	Paper
Giant Components in Random Temporal Graphs	2022-05-30	Paper
On finding separators in temporal split and permutation graphs	2022-05-20	Paper
Feedback edge sets in temporal graphs	2021-12-07	Paper
A fast shortest path algorithm on terrain-like graphs	2021-08-18	Paper
Persistent graphs and cyclic polytope triangulations	2021-08-03	Paper
Multistage graph problems on a global budget	2021-05-10	Paper
Temporal graph classes: a view through temporal separators	2020-01-16	Paper
Temporal graph classes: a view through temporal separators	2018-11-22	Paper
Demand-Driven Line Planning with Selfish Routing	2018-10-09	Paper

Research outcomes over time

This page was built for person: Malte Renken