All-pairs shortest-paths computation in the presence of negative cycles

Kurt Mehlhorn, Volker Priebe, Guido Schäfer, Naveen Sivadasan. All-pairs shortest-paths computation in the presence of negative cycles. Inf. Process. Lett., 81(6):341-343, 2002. [doi]

Abstract

Abstract is missing.