A Parallel Randomized Approximation Scheme for Shortest Paths

Philip N. Klein Sairam Sairam

Published in: STOC (1992)

Keyphrases

shortest path
randomized approximation
shortest path algorithm
shortest path problem
routing algorithm
finding the shortest path
road network
path length
optimal path
weighted graph
shortest distance
flow graph
minimum cost flow
travel time
image segmentation
strongly connected components
mobile robot