Sublinear Time Shortest Path in Expander Graphs.
Noga AlonAllan GrønlundSøren Fuglede JørgensenKasper Green LarsenPublished in: CoRR (2023)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- edge weights
- graph search
- shortest path problem
- strongly connected components
- routing algorithm
- betweenness centrality
- minimum spanning tree
- travel time
- road network
- shortest path algorithm
- path length
- dijkstra algorithm
- flow graph
- geodesic distance
- directed graph
- optimal path
- shortest distance
- minimal surface
- path selection
- graph partitioning
- graph structure
- social networks