Parallel Algorithms for the Transitive Closure and the Connected Component Problems

Daniel S. Hirschberg

Published in: STOC (1976)

Keyphrases

parallel algorithm
transitive closure
connected components
constraint databases
binary images
parallel computation
first order logic
combinatorial search problems
databases
data analysis
query language
graphical models
np complete
expressive power
directed acyclic graph
shared memory