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

by Andrew V. Goldberg
Venue:SUBMITTED TO SIAM J. ON COMPUTING