The structure of obstructions to treewidth and pathwidth.

Janka Chlebíková

Published in: Electron. Notes Discret. Math. (1999)

Keyphrases

upper bound
graph structure
bounded treewidth
decision trees
structural properties
database
search algorithm
structural information
constraint graph