Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths.

Michael Elkin Ofer Neiman

Published in: FOCS (2016)

Keyphrases

shortest path
shortest path algorithm
road network
shortest path problem
travel time
path length
routing algorithm
optimal path
geodesic distance
flow graph
finding the shortest path
nearest neighbor
weighted graph
minimum cost flow
strongly connected components