Belief Propagation and LP Relaxation for Weighted Matching in General Graphs

Sujay Sanghavi, Dmitry M. Malioutov, Alan S. Willsky. Belief Propagation and LP Relaxation for Weighted Matching in General Graphs. IEEE Transactions on Information Theory, 57(4):2203-2212, 2011. [doi]

Abstract

Abstract is missing.