3

A Practical Shortest Path Algorithm with Linear Expected Time
–
 2001

34

A Simple Shortest Path Algorithm with Linear Average Time
–

12

A shortest path algorithm for realweighted undirected graphs
–
 1985

9

Parallel Shortest Path Algorithms for Solving . . .
–
 2006

55

Exact and Approximate Distances in Graphs  a survey
–
 2001


Directed SingleSource ShortestPaths in Linear AverageCase Time
–
 2001

2

AverageCase Complexity of ShortestPaths Problems
–

4

PointtoPoint Shortest Path Algorithms with Preprocessing
–

59

Reach for A∗: Efficient pointtopoint shortest path algorithms
–
 2006

33

On the Inverse Shortest Path Problem
–
 1993

10

A Faster Allpairs Shortest Path Algorithm for Realweighted Sparse Graphs
–
 2002

2

SPT_L shortest path algorithms: review, new proposals and some experimental results
–
 1999

4

Buckets, Heaps, Lists, and Monotone Priority Queues
–
 1997

51

Shortest Path Algorithms in Transportation Models: Classical and Innovative Aspects
–
 1998

14

Implementations of Dijkstra's Algorithm Based on MultiLevel Buckets
–
 1995

28

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

46

NegativeCycle Detection Algorithms
–
 1996

60

Shortest path algorithms: An evaluation using real road networks
–
 1998

28

Integer Priority Queues with Decrease Key in . . .
–
 2003
