| Dataset Name | SOTA Method | Metric | Trend | ||
|---|---|---|---|---|---|
| ER [700-800] | Solution Size44.87 | 48 | 1mo ago | ||
| SATLIB | MIS Size425.96 | 35 | 3d ago | ||
| Maximum Independent Set Medium (m) | MPNN + pairwise | Execution Time81.2 | 34 | 23d ago | |
| RB [200-300] | KaMIS | MIS Size20.1 | 29 | 3d ago | |
| ERG(1,000, d) (test) | PI | Time82 | 24 | 1mo ago | |
| MIS | FALCON | Feasibility Rate100 | 21 | 1mo ago | |
| SPECIAL (test) | Approximation Ratio1 | 13 | 1mo ago | ||
| TWITTER (test) | Approximation Ratio1 | 13 | 1mo ago | ||
| RB-800-1200 | BEAM w/ KaHIP&ARW | Objective Value43.03 | 12 | 3d ago | |
| MIS Large-scale | SRG | Objective Value327.85 | 12 | 23d ago | |
| Maximum Independent Set Small (s) | MPNN + pairwise | Execution Time3.65 | 12 | 1mo ago | |
| COLLAB (test) | Approximation Ratio1 | 12 | 1mo ago | ||
| RB (test) | Approximation Ratio0.999 | 12 | 1mo ago | ||
| ER [700-800] DIMES (test) | Approximation Ratio (ApR)1.006 | 11 | 1mo ago | ||
| MUTAG (test) | MFA: CE | AR*1 | 10 | 1mo ago | |
| COLLAB first 1000 graphs (test) | REINFORCE | Approximation Ratio1 | 10 | 1mo ago | |
| IMDB-BINARY (test) | AR*1 | 10 | 1mo ago | ||
| PROTEINS (test) | AR*1 | 10 | 1mo ago | ||
| ENZYMES 0.3 (test) | Gurobi | AR*1 | 10 | 1mo ago | |
| WS (Watts Strogatz) (test) | Avg Approx Ratio0.999 | 10 | 1mo ago | ||
| BA (Barabasi Albert) (test) | Approximation Ratio0.998 | 10 | 1mo ago | ||
| ER (Erdos Renyi) (test) | Avg Approx Ratio98.8 | 10 | 1mo ago | ||
| IMDB (test) | Comparator | Avg Approx Ratio1 | 10 | 1mo ago | |
| RB-small MIS (test) | Gurobi | AR*99.67 | 9 | 1mo ago | |
| MIS Medium Scale | SRG | Gap Improvement563.21 | 8 | 23d ago |
