Approximating the Temporal Neighbourhood Function of Large Temporal Graphs

Approximating the Temporal Neighbourhood Function of Large Temporal Graphs

Temporal networks are graphs in which edges have temporal labels, specifying their starting times and their traversal times. Several notions of distances between two nodes in a temporal network can be analyzed, by referring, for example, to the earliest arrival time or to the latest starting time of...

Full description

Bibliographic Details
Main Authors: Pierluigi Crescenzi, Clémence Magnien, Andrea Marino
Format: Article
Language:English
Published: MDPI AG 2019-10-01
Series:Algorithms
Subjects:
temporal network
link stream
temporal path
earliest arrival time
temporal reachability
neighborhood function
public transportation system
Online Access:https://www.mdpi.com/1999-4893/12/10/211

Internet

https://www.mdpi.com/1999-4893/12/10/211

Similar Items