E-LIB Suche - Ergebnisse für: Renken, Malte

1

Sharp Thresholds in Random Simple Temporal Graphs:

Casteigts, Arnaud ; Raskin, Michael ; Renken, Malte.
SIAM Journal on Computing. 53 (2024) 2 - p. 346-388 , 2024

Link: https://doi.org/10.1137/..

2

Terrain-like graphs and the median Genocchi numbers:

Froese, Vincent ; Renken, Malte
European Journal of Combinatorics. 115 (2024) - p. 103780 , 2024

Link: https://doi.org/10.1016/..

3

Temporal reachability minimization: Delaying vs. deleting:

Molter, Hendrik ; Renken, Malte ; Zschoche, Philipp
Journal of Computer and System Sciences. 144 (2024) - p. 103549 , 2024

Link: https://doi.org/10.1016/..

4

Algorithmic and structural aspects of temporal graphs:

Renken, Malte , 2023

Link: https://nbn-resolving.de..

5

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

Bentert, Matthias ; Nichterlein, André ; Renken, Malte.
SIAM Journal on Discrete Mathematics. 37 (2023) 3 - p. 1674-1703 , 2023

Link: https://doi.org/10.1137/..

6

On finding separators in temporal split and permutation gra..:

Maack, Nicolas ; Molter, Hendrik ; Niedermeier, Rolf.
Journal of Computer and System Sciences. 135 (2023) - p. 1-14 , 2023

Link: https://doi.org/10.1016/..

7

Feedback edge sets in temporal graphs:

Haag, Roman ; Molter, Hendrik ; Niedermeier, Rolf.
Discrete Applied Mathematics. 307 (2022) - p. 65-78 , 2022

Link: https://doi.org/10.1016/..

8

Sharp Thresholds in Random Simple Temporal Graphs:

, In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS),

Casteigts, Arnaud ; Raskin, Michael ; Renken, Malte. - p. 319-326 , 2022

Link: https://doi.org/10.1109/..

9

On Finding Separators in Temporal Split and Permutation Gra..:

, In: Fundamentals of Computation Theory; Lecture Notes in Computer Science,

Maack, Nicolas ; Molter, Hendrik ; Niedermeier, Rolf. - p. 385-398 , 2021

Link: https://doi.org/10.1007/..

10

Multistage graph problems on a global budget:

Heeger, Klaus ; Himmel, Anne-Sophie ; Kammer, Frank...
Theoretical Computer Science. 868 (2021) - p. 46-64 , 2021

Link: https://doi.org/10.1016/..

11

Persistent Graphs and Cyclic Polytope Triangulations:

Froese, Vincent ; Renken, Malte
Combinatorica. 41 (2021) 3 - p. 407-423 , 2021

Link: https://doi.org/10.1007/..

12

Temporal graph classes: A view through temporal separators:

Fluschnik, Till ; Molter, Hendrik ; Niedermeier, Rolf..
Theoretical Computer Science. 806 (2020) - p. 197-218 , 2020

Link: https://doi.org/10.1016/..

13

Comparing temporal graphs using dynamic time warping:

Froese, Vincent ; Jain, Brijnesh ; Niedermeier, Rolf.
Social Network Analysis and Mining. 10 (2020) 1 - p. , 2020

Link: https://doi.org/10.1007/..

14

A Fast Shortest Path Algorithm on Terrain-like Graphs:

Froese, Vincent ; Renken, Malte
Discrete & Computational Geometry. 66 (2020) 2 - p. 737-750 , 2020

Link: https://doi.org/10.1007/..

15

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

, In: Treewidth, Kernels, and Algorithms; Lecture Notes in Computer Science,

Fluschnik, Till ; Molter, Hendrik ; Niedermeier, Rolf.. - p. 49-77 , 2020

Link: https://doi.org/10.1007/..