On the Exponent of the All Pairs Shortest Path Problem.

Noga Alon Zvi Galil Oded Margalit

Published in: J. Comput. Syst. Sci. (1997)

Keyphrases

shortest path problem
shortest path
single source
interval data
combinatorial optimization problems
multiple objectives
directed graph
bicriteria
bi objective
pairwise
directed acyclic graph
real time
simulated annealing
lower bound