Malte Renken

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 52

Top Topics

Temporal Information

Simple Temporal

Top Venues

J. Comput. Syst. Sci.

Publications

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