New bounds on the complexity of the shortest path problem (1976)

by M L Fredman
Venue:SIAM Journal on Computing