Efficient Computation of Optimal Temporal Walks under Waiting-Time Constraints

Anne-Sophie Himmel, Matthias Bentert, André Nichterlein +1

Node connectivity plays a central role in temporal network analysis. We provide a comprehensive study of various concepts of walks in temporal graphs, that is, graphs with fixed ve…