| Task Name | Dataset Name | SOTA Result | Trend | |
|---|---|---|---|---|
| Maximum Independent Set | RB [200-300] | MIS Size20.1 | 17 | |
| Maximum Independent Set | RB (test) | Approximation Ratio0.999 | 12 | |
| Maximum Independent Set | RB-small MIS (test) | AR*99.67 | 9 | |
| Minimum Vertex Cover | RB200 (test) | Mean ApR1.019 | 2 |