
Most Classic Problems Remain NPhard on Relative Neighborhood Graphs and their Relatives
Proximity graphs have been studied for several decades, motivated by app...
read it

On Finding Separators in Temporal Split and Permutation Graphs
Removing all connections between two vertices s and z in a graph by remo...
read it

Two Influence Maximization Games on Graphs Made Temporal
To address the dynamic nature of realworld networks, we generalize comp...
read it

Parameterized Algorithms for Diverse Multistage Problems
The world is rarely static – many problems need not only be solved once ...
read it

Temporal Reachability Minimization: Delaying vs. Deleting
We study spreading processes in temporal graphs, i. e., graphs whose con...
read it

The Complexity of Transitively Orienting Temporal Graphs
In a temporal network with discrete timelabels on its edges, entities a...
read it

Sharp Thresholds in Random Simple Temporal Graphs
A graph whose edges only appear at certain points in time is called a te...
read it

Using a geometric lens to find k disjoint shortest paths
Given an undirected nvertex graph and k pairs of terminal vertices (s_1...
read it

As Time Goes By: Reflections on Treewidth for Temporal Graphs
Treewidth is arguably the most important structural graph parameter lead...
read it

Feedback Edge Sets in Temporal Graphs
The classical, lineartime solvable Feedback Edge Set problem is concern...
read it

Multistage Graph Problems on a Global Budget
Timeevolving or temporal graphs gain more and more popularity when stud...
read it

Multistage Problems on a Global Budget
Timeevolving or temporal graphs gain more and more popularity when stud...
read it

Terrain Visibility Graphs and Cyclic Polytope Triangulations
We prove a bijection between the triangulations of the 3dimensional cyc...
read it

Enumerating Isolated Cliques in Temporal Networks
Isolation has been shown to be a valuable concept in the world of clique...
read it

Advancing Through Terrains
We study terrain visibility graphs, a wellknown graph class closely rel...
read it

Comparing Temporal Graphs Using Dynamic Time Warping
The connections within many realworld networks change over time. Thus, ...
read it
Malte Renken
is this you? claim profile