Fast Approximate Shortest Paths in the Congested Clique.
Keren Censor-HillelMichal DoryJanne H. KorhonenDean LeitersdorfPublished in: PODC (2019)
Keyphrases
- shortest path
- shortest path algorithm
- shortest path problem
- road network
- travel time
- routing algorithm
- path length
- optimal path
- flow graph
- traffic conditions
- weighted graph
- geodesic distance
- minimum length
- finding the shortest path
- dynamic programming
- traffic congestion
- minimal surface
- spatial networks
- betweenness centrality