On the Practical Significance of Hypertree vs. TreeWidth.

Rina Dechter Lars Otten Radu Marinescu

Published in: ECAI (2008)

Keyphrases

practical significance
hypertree decomposition
tree decompositions
bounded treewidth
space complexity
search space
upper bound
boolean functions
discrete random variables
decomposition methods
np complete
information retrieval
databases
probabilistic model
lower bound
constraint graph
data sets