Malte Renken

According to our database, Malte Renken authored at least 30 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Terrain-like graphs and the median Genocchi numbers.

Vincent Froese, Malte Renken

Eur. J. Comb., January, 2024

Sharp Thresholds in Random Simple Temporal Graphs.

Arnaud Casteigts, Michael Raskin, Malte Renken, Viktor Zamaraev

SIAM J. Comput., 2024

Locally Rainbow Paths.

Till Fluschnik, Leon Kellerhals, Malte Renken

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Using a Geometric Lens to Find \(\boldsymbol{k}\)-Disjoint Shortest Paths.

Matthias Bentert, André Nichterlein, Malte Renken, Philipp Zschoche

SIAM J. Discret. Math., September, 2023

On finding separators in temporal split and permutation graphs.

Nicolas Maack, Hendrik Molter, Rolf Niedermeier, Malte Renken

J. Comput. Syst. Sci., August, 2023

Algorithmic and structural aspects of temporal graphs.

Malte Renken

PhD thesis, 2023

Finding Degree-Constrained Acyclic Orientations.

Jaroslav Garvardt, Malte Renken, Jannik Schestag, Mathias Weller

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

Giant Components in Random Temporal Graphs.

Ruben Becker, Arnaud Casteigts, Pierluigi Crescenzi, Bojana Kodric, Malte Renken, Michael Raskin, Viktor Zamaraev

Proceedings of the Approximation, 2023

2022

Feedback edge sets in temporal graphs.

Roman Haag, Hendrik Molter, Rolf Niedermeier, Malte Renken

Discret. Appl. Math., 2022

Most Classic Problems Remain NP-Hard on Relative Neighborhood Graphs and Their Relatives.

Pascal Kunz, Till Fluschnik, Rolf Niedermeier, Malte Renken

Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022

Delay-Robust Routes in Temporal Graphs.

Eugen Füchsle, Hendrik Molter, Rolf Niedermeier, Malte Renken

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

Temporal Connectivity: Coping with Foreseen and Unforeseen Delays.

Eugen Füchsle, Hendrik Molter, Rolf Niedermeier, Malte Renken

Proceedings of the 1st Symposium on Algorithmic Foundations of Dynamic Networks, 2022

2021

Isolation concepts applied to temporal clique enumeration.

Hendrik Molter, Rolf Niedermeier, Malte Renken

Netw. Sci., October, 2021

Multistage graph problems on a global budget.

Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko

Theor. Comput. Sci., 2021

A Fast Shortest Path Algorithm on Terrain-like Graphs.

Vincent Froese, Malte Renken

Discret. Comput. Geom., 2021

Persistent Graphs and Cyclic Polytope Triangulations.

Vincent Froese, Malte Renken

Comb., 2021

Temporal Reachability Minimization: Delaying vs. Deleting.

Hendrik Molter, Malte Renken, Philipp Zschoche

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

The Complexity of Transitively Orienting Temporal Graphs.

George B. Mertzios, Hendrik Molter, Malte Renken, Paul G. Spirakis, Philipp Zschoche

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

Two Influence Maximization Games on Graphs Made Temporal.

Niclas Boehmer, Vincent Froese, Julia Henkel, Yvonne Lasars, Rolf Niedermeier, Malte Renken

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

Using a Geometric Lens to Find k Disjoint Shortest Paths.

Matthias Bentert, André Nichterlein, Malte Renken, Philipp Zschoche

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Parameterized Algorithms for Diverse Multistage Problems.

Leon Kellerhals, Malte Renken, Philipp Zschoche

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

Temporal graph classes: A view through temporal separators.

Till Fluschnik, Hendrik Molter, Rolf Niedermeier, Malte Renken, Philipp Zschoche

Theor. Comput. Sci., 2020

Comparing temporal graphs using dynamic time warping.

Vincent Froese, Brijnesh J. Jain, Rolf Niedermeier, Malte Renken

Soc. Netw. Anal. Min., 2020

As Time Goes By: Reflections on Treewidth for Temporal Graphs.

Till Fluschnik, Hendrik Molter, Rolf Niedermeier, Malte Renken, Philipp Zschoche

Proceedings of the Treewidth, Kernels, and Algorithms, 2020

2019

Multistage Problems on a Global Budget.

Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko

CoRR, 2019

Terrain Visibility Graphs and Cyclic Polytope Triangulations.

Vincent Froese, Malte Renken

CoRR, 2019

Advancing Through Terrains.

Vincent Froese, Malte Renken

CoRR, 2019

Enumerating Isolated Cliques in Temporal Networks.

Hendrik Molter, Rolf Niedermeier, Malte Renken

Proceedings of the Complex Networks and Their Applications VIII, 2019

2017

Demand-Driven Line Planning with Selfish Routing.

Malte Renken, Amin Ahmadi, Ralf Borndörfer, Güvenç Sahin, Thomas Schlechte

Proceedings of the Operations Research Proceedings 2017, 2017

2016

Line Planning on Path Networks with Application to the Istanbul Metrobüs.

Ralf Borndörfer, Oytun Arslan, Ziena Elijazyfer, Hakan Güler, Malte Renken, Güvenç Sahin, Thomas Schlechte

Proceedings of the Operations Research Proceedings 2016, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Helmut Schmidt University Hamburg, Germany, August 30, 2016