Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths

Surender Baswana, Ramesh Hariharan, Sandeep Sen. Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. J. Algorithms, 62(2):74-92, 2007. [doi]

Abstract

Abstract is missing.