Sign in

Flow-Cut Gaps and Face Covers in Planar Graphs.

Robert KrauthgamerJames R. LeeHavana 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