Temporal Connectivity: Coping with Foreseen and Unforeseen Delays

Eugen Füchsle, Hendrik Molter, Rolf Niedermeier +1

Consider planning a trip in a train network. In contrast to, say, a road network, the edges are temporal, i.e., they are only available at certain times. Another important difficul…