Fully Dynamic Transitive Closure in Plane Dags with One Source and One Sink.

Published in: ESA (1995)

Keyphrases

transitive closure
directed acyclic graph
expressive power
query language
query evaluation
recursive queries
constraint databases
first order logic
database
data structure
high dimensional
probability distribution
distributed systems
directed graph
binary relations