On treewidth approximations.

Vincent Bouchitté Dieter Kratsch Haiko Müller Ioan Todinca

Published in: Discret. Appl. Math. (2004)

Keyphrases

upper bound
search space
boolean functions
space complexity
bounded treewidth
tree decompositions
lower bound
free energy
variational methods
closed form
discrete random variables
linear functions
real time
np complete
markov random field
information systems
neural network