Treewidth of planar graphs: connections with duality.

Vincent Bouchitté Frédéric Mazoit Ioan Todinca

Published in: Electron. Notes Discret. Math. (2001)

Keyphrases

planar graphs
upper bound
search space
linear programming
partition function
minimum weight
probabilistic model
approximate inference