Parallel Algorithms for Series Parallel Graphs and Graphs with Treewidth Two.

Hans L. Bodlaender Babette van Antwerpen-de Fluiter

Published in: Algorithmica (2001)

Keyphrases

series parallel
parallel algorithm
temporal reasoning
tree decomposition
upper bound
graph theory
bounded treewidth
search space
parallel computation
precedence constraints
branch and bound algorithm
network design