Improved decremental algorithms for transitive closure and all-pairs shortest paths (2002)

by S Baswana, R Hariharan, S Sen
Venue:In Proc. of 34th STOC