Sublinear Time Shortest Path in Expander Graphs.
Noga AlonAllan GrønlundSøren Fuglede JørgensenKasper Green LarsenPublished in: MFCS (2024)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- graph search
- road network
- shortest path problem
- minimum spanning tree
- strongly connected components
- shortest path algorithm
- edge weights
- routing algorithm
- betweenness centrality
- travel time
- dynamic programming
- path length
- optimal path
- directed graph
- minimal surface
- path selection
- minimum cost flow
- dijkstra algorithm
- graph model
- graph theory
- undirected graph
- spanning tree
- graph databases