Torben Hagerup Simpler Computation of Single-Source Shortest Paths in Linear Average Time. 113-120 2006 39 Theory Comput. Syst. 1 http://dx.doi.org/10.1007/s00224-005-1260-0 db/journals/mst/mst39.html#Hagerup06