Maintenance of Transitive Closures and Transitive Reductions of Graphs.

Johannes A. La Poutré Jan van Leeuwen

Published in: WG (1987)

Keyphrases

transitive closure
expressive power
graph theory
data sets
relational databases
machine learning
query evaluation
directed acyclic graph
graph partitioning
graph representation