| Dataset Name | SOTA Method | Metric | Trend | ||
|---|---|---|---|---|---|
| Random Graph Coloring | Node Expansions8 | 20 | 1mo ago | ||
| Graph Coloring G4 | NSAM(ours) | Final Reward1 | 7 | 1mo ago | |
| Graph Coloring G3 | NSAM(ours) | Final Reward1 | 7 | 1mo ago | |
| Graph Coloring G2 | NSAM(ours) | Final Reward1 | 7 | 1mo ago | |
| Graph Coloring G1 | NSAM(ours) | Final Reward1 | 7 | 1mo ago | |
| Graph-Coloring-10 OOD n=200 | ConsFormer-LNS | Instance Solved Rate18.4 | 5 | 25d ago | |
| Graph-Coloring-10 n=100 (test) | ConsFormer-LNS | Instance Solved Percentage53.9 | 5 | 25d ago | |
| Graph-Coloring-5 n=100 (OOD) | Instance Solved (%)57.16 | 5 | 25d ago | ||
| Graph-Coloring-5 n=50 (test) | Instance Solved Rate83.08 | 5 | 25d ago |
