A Simpler Max-Product Maximum Weight Matching Algorithm and the Auction Algorithm

Mohsen Bayati, Devavrat Shah, Mayank Sharma. A Simpler Max-Product Maximum Weight Matching Algorithm and the Auction Algorithm. In Proceedings 2006 IEEE International Symposium on Information Theory, ISIT 2006, The Westin Seattle, Seattle, Washington, USA, July 9-14, 2006. pages 557-561, IEEE, 2006. [doi]