Surprising Applications of Treewidth Bounds for Planar Graphs.

Marcin Pilipczuk

Published in: Treewidth, Kernels, and Algorithms (2020)

Keyphrases

planar graphs
upper bound
lower bound
partition function
upper and lower bounds
lower and upper bounds
worst case
search space
approximate inference
minimum weight
belief propagation
weighted graph
higher order
latent variables