The Pathwidth and Treewidth of Cographs.

Hans L. Bodlaender Rolf H. Möhring

Published in: SIAM J. Discret. Math. (1993)

Keyphrases

bounded treewidth
np complete
conjunctive queries
decision problems
boolean functions
relational learning
databases
tractable classes
data sets
decision trees
image segmentation
search space
integrity constraints
structural properties