Parallel Algorithms with Optimal Speedup for Bounded Treewidth.

Hans L. Bodlaender Torben Hagerup

Published in: ICALP (1995)

Keyphrases

parallel algorithm
bounded treewidth
shared memory
parallel computation
np complete
orders of magnitude
parallel programming
cluster of workstations
domain knowledge
dynamic programming
database
databases
data mining
pc cluster
highly parallelizable