Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality

Mohsen Bayati, Devavrat Shah, Mayank Sharma. Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality. IEEE Transactions on Information Theory, 54(3):1241-1251, 2008. [doi]

Abstract

Abstract is missing.