Flow-Cut Gaps and Face Covers in Planar Graphs.

Robert Krauthgamer James R. Lee Havana Rika

Published in: SODA (2019)

Keyphrases

planar graphs
approximate inference
face images
belief propagation
bipartite graph
weighted graph
social networks
objective function
partition function
minimum weight