On the Exponent of the All Pairs Shortest Path Problem
Noga AlonZvi GalilOded MargalitPublished in: FOCS (1991)
Keyphrases
- shortest path problem
- shortest path
- single source
- interval data
- combinatorial optimization problems
- pairwise
- bicriteria
- bi objective
- multiple objectives
- directed graph
- directed acyclic graph
- power law
- computational complexity
- database
- traveling salesman problem
- simulated annealing
- evolutionary algorithm
- optimal solution