Faster Algorithms for the Shortest Path Problem (1990)

by R K Ahuja, K Mehlhorn, J Orlin, R Tarjan
Venue:Journal of the ACM