Shortest Path Algorithms: Engineering Aspects (2001)

Cached

Download Links

by Andrew Goldberg
Venue:In Proc. ESAAC ’01, Lecture Notes in Computer Science
Citations:20 - 3 self

Active Bibliography

3 A Practical Shortest Path Algorithm with Linear Expected Time – Andrew V. Goldberg - 2001
34 A Simple Shortest Path Algorithm with Linear Average Time – Andrew V. Goldberg
unknown title – Ulrich Meyer - 2001
12 A shortest path algorithm for real-weighted undirected graphs – Seth Pettie, Vijaya Ramachandran - 1985
9 Parallel Shortest Path Algorithms for Solving . . . – Kamesh Madduri, David A. Bader, Jonathan W. Berry, Joseph R. Crobak - 2006
57 Exact and Approximate Distances in Graphs - a survey – Uri Zwick - 2001
Directed Single-Source Shortest-Paths in Linear Average-Case Time – Ulrich Meyer, Ulrich Meyer - 2001
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
4 Point-to-Point Shortest Path Algorithms with Preprocessing – Andrew V. Goldberg
60 Reach for A∗: Efficient point-to-point shortest path algorithms – Andrew V. Goldberg, Haim Kaplan, Renato F. Werneck - 2006
36 On the Inverse Shortest Path Problem – Didier Burton - 1993
10 A Faster All-pairs Shortest Path Algorithm for Real-weighted Sparse Graphs – Seth Pettie - 2002
2 SPT_L shortest path algorithms: review, new proposals and some experimental results – M. Nonato, S. Pallottino, B. Xuewen, Maddalena Nonato, Stefano Pallottino, Bao Xuewen - 1999
4 Buckets, Heaps, Lists, and Monotone Priority Queues – Boris Cherkassky, Krasikova St, Andrew V. Goldberg - 1997
51 Shortest Path Algorithms in Transportation Models: Classical and Innovative Aspects – Stefano Pallottino, Maria Grazia Scutellà - 1998
14 Implementations of Dijkstra's Algorithm Based on Multi-Level Buckets – Andrew V. Goldberg, Craig Silverstein - 1995
28 Single-Source Shortest-Paths on Arbitrary Directed Graphs in Linear Average-Case Time – Ulrich Meyer - 2001
46 Negative-Cycle Detection Algorithms – Boris V. Cherkassky, Andrew V. Goldberg - 1996
58 Shortest path algorithms: An evaluation using real road networks – F. Benjamin Zhan, Charles E. Noon - 1998