Exponentially Faster Shortest Paths in the Congested Clique.
Michal DoryMerav ParterPublished in: J. ACM (2022)
Keyphrases
- shortest path
- shortest path algorithm
- shortest path problem
- road network
- routing algorithm
- travel time
- traffic conditions
- traffic congestion
- optimal path
- finding the shortest path
- strongly connected components
- weighted graph
- path length
- minimal surface
- flow graph
- shortest distance
- betweenness centrality
- social network analysis
- video sequences