Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Colin Cooper, Alan M. Frieze, Kurt Mehlhorn, Volker Priebe. Average-case complexity of shortest-paths problems in the vertex-potential model. Random Struct. Algorithms, 16(1):33-46, 2000.
Abstract is missing.