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

DOI10.1109/TIT.2017.2788038zbMath1390.94956OpenAlexW2777474322MaRDI QIDQ4566720

Sungsoo Ahn, Sejun Park, Andrew E. Gelfand, Michael Chertkov, Jinwoo Shin

Publication date: 27 June 2018

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2017.2788038

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

This page was built for publication: Maximum Weight Matching Using Odd-Sized Cycles: Max-Product Belief Propagation and Half-Integrality