Sign in
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