Faster Algorithms for the Shortest Path Problem (1990)

by Ravindra K. Ahuja, Kurt Mehlhorn, James B. Orlin, Robert E. Tarjan
Venue:J. ASSOC. COMPUT. MACH