The Pathwidth and Treewidth of Cographs.

Hans L. Bodlaender Rolf H. Möhring

Published in: SWAT (1990)

Keyphrases

bounded treewidth
np complete
decision problems
conjunctive queries
boolean functions
learning algorithm
relational learning
tractable classes
bayesian networks
multiscale
relational databases
search space
constraint satisfaction problems
constraint satisfaction