Fully Dynamic Algorithms for Maintaining All-Pairs Shortest Paths and Transitive Closure in Digraphs.

Published in: FOCS (1999)

Keyphrases

transitive closure
data structure
distributed computation
database systems
shortest path
database
data analysis
expressive power
relational algebra
constraint databases
recursive queries