Simpler Computation of Single-Source Shortest Paths in Linear Average Time

Torben Hagerup. Simpler Computation of Single-Source Shortest Paths in Linear Average Time. Theory Comput. Syst., 39(1):113-120, 2006. [doi]

Abstract

Abstract is missing.