| Dataset Name | SOTA Method | Metric | Trend | ||
|---|---|---|---|---|---|
| BA 200-300 graphs (test) | Gurobi | MCut Value732.47 | 11 | 1mo ago | |
| REDDIT-M-5K (test) | Avg Cut Size787.48 | 4 | 1mo ago | ||
| REDDIT-M-12K (test) | Avg Cut Size568.91 | 4 | 1mo ago | ||
| COLLAB (test) | Avg Cut Size2,624.57 | 4 | 1mo ago | ||
| ENZYMES (test) | Avg Cut Size81.45 | 4 | 1mo ago | ||
| WC (400,500) (test) | Avg Cut Size1,175.97 | 4 | 1mo ago | ||
| HK (400,500) (test) | Avg Cut Size2,169.46 | 4 | 1mo ago | ||
| ER (400,500) (test) | Avg Cut Size16,491.6 | 4 | 1mo ago | ||
| BA (400,500) (test) | Average Cut Size2,208.11 | 4 | 1mo ago | ||
| Random d-regular graphs G(n, d=4) | Theorem 2.1 (AlphaEvolve) | Lower Bound Ratio91.1 | 2 | 1mo ago | |
| Random d-regular graphs G(n, d=3) | [KY24] | Lower Bound (LB)0.944 | 2 | 1mo ago |