Sign in

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

Surender BaswanaRamesh HariharanSandeep Sen
Published in: STOC (2002)
Keyphrases
  • transitive closure
  • expressive power
  • expert systems
  • query language
  • distributed systems
  • markov chain