"A Practical Shortest Path Algorithm with Linear Expected Time."

Andrew V. Goldberg (2008)
a service of Schloss Dagstuhl - Leibniz Center for Informatics