A Dynamic Data Structure for Temporal Reachability with Unsorted Contact Insertions

Luiz F. Afra Brito, Marcelo Albertini, Arnaud Casteigts +1

Temporal graphs represent interactions between entities over the time. These interactions may be direct (a contact between two nodes at some time instant), or indirect, through seq…