Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model

Colin Cooper, Alan M. Frieze, Kurt Mehlhorn, Volker Priebe. Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model. In José D. P. Rolim, editor, Randomization and Approximation Techniques in Computer Science, International Workshop, RANDOM 97, Bolognna, Italy, July 11-12. 1997, Proceedings. Volume 1269 of Lecture Notes in Computer Science, pages 15-26, Springer, 1997.

Abstract

Abstract is missing.