Maximum Weight Matching Using Odd-Sized Cycles: Max-Product Belief Propagation and Half-Integrality

Sungsoo Ahn, Michael Chertkov, Andrew E. Gelfand, Sejun Park, Jinwoo ShinIEEE Trans. Information Theory 2018 · DOI

BibTeX
@article{ahn2018maximum,
  author = {Sungsoo Ahn and Michael Chertkov and Andrew E. Gelfand and Sejun Park and Jinwoo Shin},
  title = {{Maximum Weight Matching Using Odd-Sized Cycles: Max-Product Belief Propagation and Half-Integrality}},
  journal = {IEEE Trans. Information Theory},
  year = {2018},
  doi = {10.1109/tit.2017.2788038},
}

Loading related content...

Figure