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

• Authors:

• Colin Cooper;Alan M. Frieze;Kurt Mehlhorn;Volker Priebe

• Affiliations:

• -;-;-;-

• Venue:
• RANDOM '97 Proceedings of the International Workshop on Randomization and Approximation Techniques in Computer Science
• Year:
• 1997