Parallel approximate undirected shortest paths via low hop emulators.

Alexandr Andoni Clifford Stein Peilin Zhong

Published in: STOC (2020)

Keyphrases

shortest path
weighted graph
shortest path problem
shortest path algorithm
road network
path length
geodesic distance
optimal path
routing algorithm
virtual machine
flow graph
minimal surface
dynamic programming
index structure
social network analysis
bi objective