Random d-regular graphs
Benchmarks
| Task Name | Dataset Name | SOTA Result | Trend | |
|---|---|---|---|---|
| Maximum Independent Set | Random d-regular graphs G(n, d=4) | Lower Bound (LB)0.454 | 2 | |
| Maximum Independent Set | Random d-regular graphs G(n, d=3) | Lower Bound (LB)47.2 | 2 | |
| Maximum Cut | Random d-regular graphs G(n, d=4) | Lower Bound Ratio91.1 | 2 | |
| Maximum Cut | Random d-regular graphs G(n, d=3) | Lower Bound (LB)0.944 | 2 |
Showing 4 of 4 rows