Colin Cooper Alan M. Frieze Kurt Mehlhorn Volker Priebe Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model. 15-26 1997 conf/random/1997 RANDOM db/conf/random/random1997.html#CooperFMP97