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. In STOC. pages 117-123, 2002. [doi]

Abstract

Abstract is missing.