On the Relationship between Clique-Width and Treewidth.

Derek G. Corneil Udi Rotics

Published in: WG (2001)

Keyphrases

upper bound
search space
space complexity
bounded treewidth
boolean functions
maximum weight
discrete random variables
data mining
information systems
bayesian networks
integrity constraints
graph structure
graph model
fixed width