Mehlhorn, K., Priebe, V., Schäfer, G., & Sivadasan, N. (2002). All-Pairs Shortest-Paths Computation in the Presence of Negative Cycles. Information Processing Letters, 81, 341-343.