A Practical Shortest Path Algorithm with Linear Expected Time (2001)

by Andrew V. Goldberg
Venue:SUBMITTED TO SIAM J. ON COMPUTING
Citations:3 - 1 self

Active Bibliography

34 A Simple Shortest Path Algorithm with Linear Average Time – Andrew V. Goldberg
unknown title – Ulrich Meyer - 2001
57 Exact and Approximate Distances in Graphs - a survey – Uri Zwick - 2001
12 A shortest path algorithm for real-weighted undirected graphs – Seth Pettie, Vijaya Ramachandran - 1985
20 Shortest Path Algorithms: Engineering Aspects – Andrew Goldberg - 2001
4 Buckets, Heaps, Lists, and Monotone Priority Queues – Boris Cherkassky, Krasikova St, Andrew V. Goldberg - 1997
24 Improved shortest paths on the word RAM – Torben Hagerup, Fachbereich Informatik
Directed Single-Source Shortest-Paths in Linear Average-Case Time – Ulrich Meyer, Ulrich Meyer - 2001
28 Single-Source Shortest-Paths on Arbitrary Directed Graphs in Linear Average-Case Time – Ulrich Meyer - 2001
9 Parallel Shortest Path Algorithms for Solving . . . – Kamesh Madduri, David A. Bader, Jonathan W. Berry, Joseph R. Crobak - 2006
14 Implementations of Dijkstra's Algorithm Based on Multi-Level Buckets – Andrew V. Goldberg, Craig Silverstein - 1995
Computing Undirected Shortest Paths with Comparisons and Additions – Seth Pettie, Vijaya Ramachandran - 2001
4 Heap-on-Top Priority Queues – Boris V. Cherkassky, Andrew V. Goldberg - 1996
60 Reach for A∗: Efficient point-to-point shortest path algorithms – Andrew V. Goldberg, Haim Kaplan, Renato F. Werneck - 2006
4 Point-to-Point Shortest Path Algorithms with Preprocessing – Andrew V. Goldberg
2 Average-Case Complexity of Shortest-Paths Problems – Volker Priebe, Der Naturwissenschaftlich-technischen Fakultät I, Dekan Prof, Dr. Rainer Schulze-pillot-ziemen, Gutachter Prof, Dr. Kurt Mehlhorn, Prof Alan Frieze, Ph. D
36 On the Inverse Shortest Path Problem – Didier Burton - 1993
144 Shortest Paths Algorithms: Theory And Experimental Evaluation – Boris Cherkassky, Andrew V. Goldberg, Tomasz Radzik - 1993
3 Scaling algorithms for approximate and exact maximum weight matching – Ran Duan, Seth Pettie, Hsin-hao Su - 2011