Graph Minors. II. Algorithmic Aspects of Tree-Width.

Neil Robertson Paul D. Seymour

Published in: J. Algorithms (1986)

Keyphrases

tree width
algorithmic aspects
tree decomposition
structural properties
constraint networks
shortest path
exact and approximate
conjunctive queries
computationally challenging
parallel processing
graph theory
series parallel
knowledge base
constraint satisfaction problems
branch and bound