Minimum Weight Perfect Matching via Blossom Belief Propagation

Sung-Soo Ahn, Sejun Park, Michael Chertkov, Jinwoo Shin

Neural Information Processing Systems 

Neural Information Processing Systems http://nips.cc/