Undirected Single Source Shortest Path in Linear Time.

Mikkel Thorup

Browse the full FOCS paper archive.