Deterministic PRAM Approximate Shortest Paths in Polylogarithmic Time and Slightly Super-Linear Work.

Michael Elkin Shaked Matar

Published in: SPAA (2021)

Keyphrases

shortest path
shortest path algorithm
linear functions
shortest path problem
parallel algorithm
road network
path length
weighted graph
finding the shortest path
minimal surface
flow graph
optimal path
shortest distance
strongly connected components
geodesic distance
image sequences
travel time
minimum cost flow