Parallel Algorithms for Graph Optimization Using Tree Decompositions.

Blair D. Sullivan Dinesh Weerapurage Chris Groër

Published in: IPDPS Workshops (2013)

Keyphrases

parallel algorithm
tree decompositions
tree decomposition
parallel computation
parallel programming
shared memory
directed acyclic graph
random walk
constraint satisfaction problems
graph theory
complexity bounds
parallel version
cluster of workstations
optimization problems
constraint networks
pc cluster