688 citations · 1.9k across the 57 of their papers we have counts for
1 paper · 1 filter
Sujay Sanghavi, Devavrat Shah, Alan Willsky
We investigate the use of message-passing algorithms for the problem of finding the max-weight independent set (MWIS) in a graph. First, we study the performance of the classical l…