Sciweavers

11 search results - page 3 / 3
» nc 2002
Sort
View
STOC
2002
ACM
144views Algorithms» more  STOC 2002»
14 years 6 months ago
Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths
We present improved algorithms for maintaining transitive closure and all-pairs shortest paths/distances in a digraph under deletion of edges. For the problem of transitive closur...
Surender Baswana, Ramesh Hariharan, Sandeep Sen