The Statistical Mechanics of Random Set Packing and a Generalization of the Karp-Sipser Algorithm

<table>(left) A representation of a factor graph containing a pendant, depicted in red. (right) The factor graph after the removal of the pendant as occurs in the inner part of the while loop in Algorithm <a href="../alg1/">1</a>.</table>

International Journal of Statistical Mechanics

fig1

Figure 1

Figure 1: The Statistical Mechanics of Random Set Packing and a Generalization of the Karp-Sipser Algorithm 