Malte Renken

55 papers A* 4A 3B 5Journal 35Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
Giant Components in Random Temporal Graphs.
SIAM J. Discret. Math.
Ruben Becker, Arnaud Casteigts, Pierluigi Crescenzi, Bojana Kodric, Michael Raskin, Malte Renken, Viktor Zamaraev
2026 J jnl
Smooth Routing in Decaying Trees.
CoRR
Till Fluschnik, Amela Pucic, Malte Renken
2025 J jnl
The complexity of transitively orienting temporal graphs.
J. Comput. Syst. Sci.
George B. Mertzios, Hendrik Molter, Malte Renken, Paul G. Spirakis, Philipp Zschoche
2024 A* conf
Locally Rainbow Paths.
AAAI
Till Fluschnik, Leon Kellerhals, Malte Renken
2024 J jnl
Locally Rainbow Paths.
CoRR
Till Fluschnik, Leon Kellerhals, Malte Renken
2024 J jnl
Sharp Thresholds in Random Simple Temporal Graphs.
SIAM J. Comput.
Arnaud Casteigts, Michael Raskin, Malte Renken, Viktor Zamaraev
2024 J jnl
Temporal reachability minimization: Delaying vs. deleting.
J. Comput. Syst. Sci.
Hendrik Molter, Malte Renken, Philipp Zschoche
2024 J jnl
Terrain-like graphs and the median Genocchi numbers.
Eur. J. Comb.
Vincent Froese, Malte Renken
2023 — —
Algorithmic and structural aspects of temporal graphs.
Malte Renken
2023 B conf
Finding Degree-Constrained Acyclic Orientations.
IPEC
Jaroslav Garvardt, Malte Renken, Jannik Schestag, Mathias Weller
2023 A conf
Giant Components in Random Temporal Graphs.
APPROX/RANDOM
Ruben Becker, Arnaud Casteigts, Pierluigi Crescenzi, Bojana Kodric, Malte Renken, Michael Raskin, Viktor Zamaraev
2023 J jnl
On finding separators in temporal split and permutation graphs.
J. Comput. Syst. Sci.
Nicolas Maack, Hendrik Molter, Rolf Niedermeier, Malte Renken
2023 J jnl
Using a Geometric Lens to Find \(\boldsymbol{k}\)-Disjoint Shortest Paths.
SIAM J. Discret. Math.
Matthias Bentert, André Nichterlein, Malte Renken, Philipp Zschoche
2022 A conf
Delay-Robust Routes in Temporal Graphs.
STACS
Eugen Füchsle, Hendrik Molter, Rolf Niedermeier, Malte Renken
2022 J jnl
Delay-Robust Routes in Temporal Graphs.
CoRR
Eugen Füchsle, Hendrik Molter, Rolf Niedermeier, Malte Renken
2022 J jnl
Feedback edge sets in temporal graphs.
Discret. Appl. Math.
Roman Haag, Hendrik Molter, Rolf Niedermeier, Malte Renken
2022 J jnl
Giant Components in Random Temporal Graphs.
CoRR
Ruben Becker, Arnaud Casteigts, Pierluigi Crescenzi, Bojana Kodric, Malte Renken, Michael Raskin, Viktor Zamaraev
2022 — conf
Most Classic Problems Remain NP-Hard on Relative Neighborhood Graphs and Their Relatives.
SWAT
Pascal Kunz, Till Fluschnik, Rolf Niedermeier, Malte Renken
2022 — conf
Temporal Connectivity: Coping with Foreseen and Unforeseen Delays.
SAND
Eugen Füchsle, Hendrik Molter, Rolf Niedermeier, Malte Renken
2022 J jnl
Temporal Connectivity: Coping with Foreseen and Unforeseen Delays.
CoRR
Eugen Füchsle, Hendrik Molter, Rolf Niedermeier, Malte Renken
2022 J jnl
Terrain-like Graphs and the Median Genocchi Numbers.
CoRR
Vincent Froese, Malte Renken
2021 J jnl
A Fast Shortest Path Algorithm on Terrain-like Graphs.
Discret. Comput. Geom.
Vincent Froese, Malte Renken
2021 J jnl
Isolation concepts applied to temporal clique enumeration.
Netw. Sci.
Hendrik Molter, Rolf Niedermeier, Malte Renken
2021 J jnl
Most Classic Problems Remain NP-hard on Relative Neighborhood Graphs and their Relatives.
CoRR
Pascal Kunz, Till Fluschnik, Rolf Niedermeier, Malte Renken
2021 J jnl
Multistage graph problems on a global budget.
Theor. Comput. Sci.
Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko
2021 B conf
On Finding Separators in Temporal Split and Permutation Graphs.
FCT
Nicolas Maack, Hendrik Molter, Rolf Niedermeier, Malte Renken
2021 J jnl
On Finding Separators in Temporal Split and Permutation Graphs.
CoRR
Nicolas Maack, Hendrik Molter, Rolf Niedermeier, Malte Renken
2021 A conf
Parameterized Algorithms for Diverse Multistage Problems.
ESA
Leon Kellerhals, Malte Renken, Philipp Zschoche
2021 J jnl
Parameterized Algorithms for Diverse Multistage Problems.
CoRR
Leon Kellerhals, Malte Renken, Philipp Zschoche
2021 J jnl
Persistent Graphs and Cyclic Polytope Triangulations.
Comb.
Vincent Froese, Malte Renken
2021 A* conf
Sharp Thresholds in Random Simple Temporal Graphs.
FOCS
Arnaud Casteigts, Michael Raskin, Malte Renken, Viktor Zamaraev
2021 B conf
Temporal Reachability Minimization: Delaying vs. Deleting.
MFCS
Hendrik Molter, Malte Renken, Philipp Zschoche
2021 J jnl
Temporal Reachability Minimization: Delaying vs. Deleting.
CoRR
Hendrik Molter, Malte Renken, Philipp Zschoche
2021 B conf
The Complexity of Transitively Orienting Temporal Graphs.
MFCS
George B. Mertzios, Hendrik Molter, Malte Renken, Paul G. Spirakis, Philipp Zschoche
2021 J jnl
The Complexity of Transitively Orienting Temporal Graphs.
CoRR
George B. Mertzios, Hendrik Molter, Malte Renken, Paul G. Spirakis, Philipp Zschoche
2021 A* conf
Two Influence Maximization Games on Graphs Made Temporal.
IJCAI
Niclas Boehmer, Vincent Froese, Julia Henkel, Yvonne Lasars, Rolf Niedermeier, Malte Renken
2021 J jnl
Two Influence Maximization Games on Graphs Made Temporal.
CoRR
Niclas Boehmer, Vincent Froese, Julia Henkel, Yvonne Lasars, Rolf Niedermeier, Malte Renken
2021 A* conf
Using a Geometric Lens to Find k Disjoint Shortest Paths.
ICALP
Matthias Bentert, André Nichterlein, Malte Renken, Philipp Zschoche
2020 — conf
As Time Goes By: Reflections on Treewidth for Temporal Graphs.
Treewidth, Kernels, and Algorithms
Till Fluschnik, Hendrik Molter, Rolf Niedermeier, Malte Renken, Philipp Zschoche
2020 J jnl
As Time Goes By: Reflections on Treewidth for Temporal Graphs.
CoRR
Till Fluschnik, Hendrik Molter, Rolf Niedermeier, Malte Renken, Philipp Zschoche
2020 J jnl
Comparing temporal graphs using dynamic time warping.
Soc. Netw. Anal. Min.
Vincent Froese, Brijnesh J. Jain, Rolf Niedermeier, Malte Renken
2020 B conf
Feedback Edge Sets in Temporal Graphs.
WG
Roman Haag, Hendrik Molter, Rolf Niedermeier, Malte Renken
2020 J jnl
Feedback Edge Sets in Temporal Graphs.
CoRR
Roman Haag, Hendrik Molter, Rolf Niedermeier, Malte Renken
2020 J jnl
Sharp Thresholds in Random Simple Temporal Graphs.
CoRR
Arnaud Casteigts, Michael Raskin, Malte Renken, Viktor Zamaraev
2020 J jnl
Temporal graph classes: A view through temporal separators.
Theor. Comput. Sci.
Till Fluschnik, Hendrik Molter, Rolf Niedermeier, Malte Renken, Philipp Zschoche
2020 J jnl
Using a geometric lens to find k disjoint shortest paths.
CoRR
Matthias Bentert, André Nichterlein, Malte Renken, Philipp Zschoche
2019 J jnl
Advancing Through Terrains.
CoRR
Vincent Froese, Malte Renken
2019 — conf
Comparing Temporal Graphs Using Dynamic Time Warping.
COMPLEX NETWORKS (2)
Vincent Froese, Brijnesh J. Jain, Rolf Niedermeier, Malte Renken
2019 — conf
Enumerating Isolated Cliques in Temporal Networks.
COMPLEX NETWORKS (2)
Hendrik Molter, Rolf Niedermeier, Malte Renken
2019 J jnl
Enumerating Isolated Cliques in Temporal Networks.
CoRR
Hendrik Molter, Rolf Niedermeier, Malte Renken
2019 J jnl
Multistage Problems on a Global Budget.
CoRR
Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko
2019 J jnl
Terrain Visibility Graphs and Cyclic Polytope Triangulations.
CoRR
Vincent Froese, Malte Renken
2018 J jnl
Comparing Temporal Graphs Using Dynamic Time Warping.
CoRR
Vincent Froese, Brijnesh J. Jain, Rolf Niedermeier, Malte Renken
2017 — conf
Demand-Driven Line Planning with Selfish Routing.
OR
Malte Renken, Amin Ahmadi, Ralf Borndörfer, Güvenç Sahin, Thomas Schlechte
2016 — conf
Line Planning on Path Networks with Application to the Istanbul Metrobüs.
OR
Ralf Borndörfer, Oytun Arslan, Ziena Elijazyfer, Hakan Güler, Malte Renken, Güvenç Sahin, Thomas Schlechte