RB
Benchmarks
| Task Name | Dataset Name | SOTA Result | Trend | |
|---|---|---|---|---|
| Maximum Independent Set | RB [200-300] | MIS Size20.1 | 29 | |
| Maximum Independent Set | RB-800-1200 | Objective Value43.03 | 12 | |
| Maximum Independent Set | RB (test) | Approximation Ratio0.999 | 12 | |
| Maximum Independent Set | RB-small MIS (test) | AR*99.67 | 9 | |
| Maximum Independent Set | RB-small | MIS Size20.07 | 7 | |
| Maximum Clique | RB small | MCLIQUE19.07 | 7 | |
| Minimum Vertex Cover | RB small | MVC206.95 | 5 | |
| Minimum Vertex Cover | RB200 (test) | Mean ApR1.019 | 2 |
Showing 8 of 8 rows