Malte Renken

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!

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 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	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	2023-08-08	Paper
The Complexity of Transitively Orienting Temporal Graphs	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

Research outcomes over time

This page was built for person: Malte Renken