Graph minors. III. Planar tree-width.

Neil Robertson Paul D. Seymour

Published in: J. Comb. Theory, Ser. B (1984)

Keyphrases

tree width
tree decomposition
structural properties
constraint networks
shortest path
branch and bound
conjunctive queries
graph theory
decomposition method
probabilistic reasoning
computationally challenging
search algorithm
dynamic programming
parallel processing
answer set programming
exact and approximate