| BA 200-300 graphs (test) | Gurobi | MCut Value732.47 | | 11 | 3mo ago |
| BA-[800-1200] (test) | CAM | Size2,964.2 | | 7 | 2d ago |
| REDDIT-M-5K (test) | | Avg Cut Size787.48 | | 4 | 3mo ago |
| REDDIT-M-12K (test) | | Avg Cut Size568.91 | | 4 | 3mo ago |
| COLLAB (test) | | Avg Cut Size2,624.57 | | 4 | 3mo ago |
| ENZYMES (test) | | Avg Cut Size81.45 | | 4 | 3mo ago |
| WC (400,500) (test) | | Avg Cut Size1,175.97 | | 4 | 3mo ago |
| HK (400,500) (test) | | Avg Cut Size2,169.46 | | 4 | 3mo ago |
| ER (400,500) (test) | | Avg Cut Size16,491.6 | | 4 | 3mo ago |
| BA (400,500) (test) | | Average Cut Size2,208.11 | | 4 | 3mo ago |
| Erdős-Rényi (ER) graphs 100~128 vertices | PDNS | Max Cut Ratio98.3 | | 2 | 14d ago |
| Barabási-Albert (BA) graphs (100~128 vertices) | PDNS | Max Cut Size91.5 | | 2 | 14d ago |
| Erdős-Rényi (ER) graphs 64~75 vertices | PDNS | Maximum Cut Size98.3 | | 2 | 14d ago |
| Barabási-Albert (BA) graphs 64~75 vertices | PDNS | Max Cut Size0.947 | | 2 | 14d ago |
| Erdős-Rényi (ER) graphs 32~40 vertices | PDNS | Max Cut Ratio98.9 | | 2 | 14d ago |
| Barabási-Albert (BA) graphs 32~40 vertices | PDNS | Max Cut Size97.3 | | 2 | 14d ago |
| Erdős-Rényi (ER) graphs 16~20 vertices | PDNS | Maximum Cut Size99.5 | | 2 | 14d ago |
| Barabási-Albert (BA) graphs 16~20 vertices | PDNS | Max Cut Size99.1 | | 2 | 14d ago |
| Random d-regular graphs G(n, d=4) | Theorem 2.1 (AlphaEvolve) | Lower Bound Ratio91.1 | | 2 | 2mo ago |
| Random d-regular graphs G(n, d=3) | [KY24] | Lower Bound (LB)0.944 | | 2 | 2mo ago |
