A Generalization of Janson Inequalities and its Application to Finding Shortest Paths.

C. R. Subramanian

Published in: SODA (1999)

Keyphrases

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