On the exactness of the cavity method for weighted b-matchings on arbitrary graphs and its relation to linear programs

TitleOn the exactness of the cavity method for weighted b-matchings on arbitrary graphs and its relation to linear programs
Publication TypeJournal Article
Year of Publication2008
AuthorsBayati M, Borgs C, Chayes J, Zecchina R
JournalJournal of Statistical Mechanics: Theory and Experiment
Volume2008
PaginationL06001
URLhttp://www.iop.org/EJ/abstract/1742-5468/2008/06/L06001