1427

A Note on Two Problems in Connexion with Graphs
– E. W. Dijkstra
 1959

579

Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms
– M Fredman, R Tarjan
 1987

144

Shortest Paths Algorithms: Theory And Experimental Evaluation
– Boris Cherkassky, Andrew V. Goldberg, Tomasz Radzik
 1993

34

A Simple Shortest Path Algorithm with Linear Average Time
– Andrew V. Goldberg

58

Shortest path algorithms: An evaluation using real road networks
– F. Benjamin Zhan, Charles E. Noon
 1998

92

Undirected singlesource shortest paths with positive integer weights in linear time
– M Thorup
 1999

2452

The Design and Analysis of Computer Algorithms
– A V Aho, J E Hopcroft, J D Ullman
 1974

52

An extremely fast, exact algorithm for finding shortest paths in static networks with geographical background
– U Lauther
 2004

53

Geometric SpeedUp Techniques for Finding Shortest Paths in Large Sparse Graphs
– Dorothea Wagner, Thomas Willhalm
 2003

969

A formal basis for the heuristic determination of minimum cost paths
– P E Hart, N J Nilsson, B Raphael
 1968

97

Computing the shortest path: A* search meets graph theory
– Andrew V. Goldberg, Chris Harrelson
 2005

52

Reachbased Routing: A New Approach to Shortest Path Algorithms Optimized for Road Networks
– R Gutman

14

Implementations of Dijkstra's Algorithm Based on MultiLevel Buckets
– Andrew V. Goldberg, Craig Silverstein
 1995

28

SingleSource ShortestPaths on Arbitrary Directed Graphs in Linear AverageCase Time
– Ulrich Meyer
 2001

57

Shortest path algorithms
– G Gallo, S Pallottino
 1988

159

E cient algorithms for shortest paths in sparse networks
– D B Johnson
 1977

22

Using multilevel graphs for timetable information
– D W F Schulz, K Weihe
 2002

13

A comparison between labelsetting and labelcorrecting algorithms for computing onetoone shortest paths
– F B Zahn, C E Noon

33

Network flow theory
– L R Ford
 1956
