Undirected Single-Source Shortest Paths with Positive Integer Weights in Linear Time (1999)

by M Thorup
Venue:J. Assoc. Comput. Mach