The structure of obstructions to treewidth and pathwidth.

Janka Chlebíková

Published in: Discret. Appl. Math. (2002)

Keyphrases

bounded treewidth
databases
bayesian networks
data sets
machine learning
information retrieval
learning algorithm
lower bound
upper bound
graphical models
np complete
hierarchical structure
structural properties
graph structure
constraint graph