Surender Baswana, Ramesh Hariharan, Sandeep Sen
Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths
STOC, 2002.
@inproceedings{STOC-2002-BaswanaHS, author = "Surender Baswana and Ramesh Hariharan and Sandeep Sen", booktitle = "{Proceedings of the 34th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/509907.509928", isbn = "1-58113-495-9", pages = "117--123", publisher = "{ACM}", title = "{Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths}", year = 2002, }