Subcubic Cost Algorithms for the All Pairs Shortest Path Problem.

Published in: Algorithmica (1998)

Keyphrases

shortest path problem
computational cost
significant improvement
shortest path
combinatorial optimization problems
data structure
optimization problems
search algorithm
pairwise
random walk
computationally efficient
cost sensitive
interval data