Abstract
A temporal graph G* = (G,t) is a graph G in which each edge e is provided with a time interval t(e) which indicates the times when such an edge is available. Such a structure allows us to model situations where the connections between objects vary over time. A temporal path in G* is a path v1 ... vk such that t(v{i-1} vi) <= t(vi t{i+1}), i.e., a path that visits edges in increasing time;…