Undirected single-source shortest paths with positive integer weights in linear time (1999)

by M Thorup
Venue:Journal of the ACM (JACM