Undirected Single Source Shortest Paths in Linear Time (1997)

by M Thorup
Venue:38th IEEE Annual Symposium on Foundations of Computer Science