On the Exponent of the All Pairs Shortest Path Problem
Authors:
- Noga AlonNANoga Alon
- Zvi GalilZGZvi Galil
- Oded MargalitOMOded Margalit
- 1 April 1997
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 54 (2) , 255-262
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- On the all-pairs-shortest-path problem1992
- Faster algorithms for the shortest path problemJournal of the ACM, 1990
- Matrix multiplication via arithmetic progressionsJournal of Symbolic Computation, 1990
- Scaling algorithms for network problems1983
- New Bounds on the Complexity of the Shortest Path ProblemSIAM Journal on Computing, 1976
- An algorithm for finding all shortest paths using N2.81 infinite-precision multiplicationsInformation Processing Letters, 1976
- Gaussian elimination is not optimalNumerische Mathematik, 1969
- A note on two problems in connexion with graphsNumerische Mathematik, 1959