Recognizing and Realizing Temporal Reachability Graphs

Thomas Erlebach, Othon Michail, Nils Morawietz

A temporal graph $\mathcal{G}=(G,\hat{I}»)$ can be represented by an underlying graph $G=(V,E)$ together with a function $\hat{I}»$ that assigns to each edge $e\in E$ the set of time steps dur…