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

Surender Baswana, Ramesh Hariharan, Sandeep Sen

Browse the full STOC paper archive.