Domino Treewidth.

Hans L. Bodlaender Joost Engelfriet

Published in: J. Algorithms (1997)

Keyphrases

bounded treewidth
upper bound
search space
space complexity
boolean functions
discrete random variables
tree decompositions
multiscale
np complete
bayesian networks
optimal solution
dynamic programming
worst case
database
relational databases
computational complexity
decision trees