Message passing for maximum weight independent set

Sujay Sanghavi, Devavrat Shah, Alan S. Willsky. Message passing for maximum weight independent set. IEEE Transactions on Information Theory, 55(11):4822-4834, 2009. [doi]

Abstract

Abstract is missing.