Contractions of Planar Graphs in Polynomial Time.

Marcin Kaminski Daniël Paulusma Dimitrios M. Thilikos

Published in: ESA (1) (2010)

Keyphrases

planar graphs
approximate inference
minimum weight
graphical models
belief propagation
computational complexity
random walk
bipartite graph