Showing cs.CCShow all
3 papers · 1 filter
cs.CC2025
Recognizing and Realizing Temporal Reachability Graphs
Thomas Erlebach, Othon Michail, Nils Morawietz
A temporal graph can be represented by an underlying graph together with a function that assigns to each edge the set of time steps durin…
cs.CC2024
Distance to Transitivity: New Parameters for Taming Reachability in Temporal Graphs
Arnaud Casteigts, Nils Morawietz, Petra Wolf
A temporal graph is a graph whose edges only appear at certain points in time. Reachability in these graphs is defined in terms of paths that traverse the edges in chronological or…
cs.CC2021
A Timecop's Chase Around the Table
Nils Morawietz, Petra Wolf
We consider the cops and robber game variant consisting of one cop and one robber on time-varying graphs (TVG). The considered TVGs are edge periodic graphs, i.e., for each edge, a…