Sign in

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

Surender BaswanaRamesh HariharanSandeep Sen
Published in: J. Algorithms (2007)
Keyphrases
  • transitive closure
  • expressive power
  • view maintenance
  • database
  • data structure
  • shortest path
  • directed acyclic graph
  • distributed computation