The Statistical Mechanics of Random Set Packing and a Generalization of the Karp-Sipser Algorithm
Figure 2
Results from GKS algorithm applied to . The set packing size after phase 1 (blue line) and after the algorithm stops (red line) are reported. The vertical line is and is drawn as a visual aid to determine the point where the RS assumptions stop to hold true. Above a nonempty core emerges continuously (green line).
