Optimal Parallel Shortest Paths in Small Treewidth Digraphs.

Shiva Chaudhuri Christos D. Zaroliagis

Published in: ESA (1995)

Keyphrases

shortest path
optimal path
shortest path algorithm
shortest path problem
dynamic programming
optimal solution

finding the shortest path
path length
routing algorithm
road network
flow graph
minimum length

worst case
geodesic distance
minimal surface
betweenness centrality
shortest distance
travel time

weighted graph
directed graph
upper bound
search space
search algorithm