Login / Signup

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

Colin CooperAlan M. FriezeKurt MehlhornVolker Priebe
Published in: RANDOM (1997)
Keyphrases
  • shortest path
  • shortest path problem
  • objective function
  • special case
  • average case