Modifications of the Floyd-Warshall algorithm with nearly quadratic expected-time

Andrej Brodnik, Marko Grgurovic, Rok Pozar. Modifications of the Floyd-Warshall algorithm with nearly quadratic expected-time. Ars Math. Contemp., 22(1):1, 2022. [doi]

Abstract

Abstract is missing.