Algorithmica

P.D’Alberto and A. Nicolau, “R-Kleene: A High-Performance Divide-and-Conquer Algorithm for the All-Pair Shortest Path for Densely Connected Networks,” Algorithmica, 2006.
download pdf