Finding Real-Valued Single-Source Shortest Paths in o(n3) Expected Time.

Stavros G. Kolliopoulos Clifford Stein Finding Real-Valued Single-Source Shortest Paths in o(n3) Expected Time. 125-141 1998 28 J. Algorithms 1 db/journals/jal/jal28.html#KolliopoulosS98