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

by A V Goldberg
Venue:SIAM Journal on Computing