Algorithmic Reasoning on CLRS-30 (out-of-distribution)
100DFS CorrectnessHint-ReLIC
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| Hint-ReLICGraph size (|V|)=64, Seeds=5, Evaluation=Estimated graph accuracy2025.09 | 100 | 52.6 | 5.4 | 0 | |
| DNARGraph size (|V|)=64, Seeds=52025.09 | 100 | 100 | — | 100 | |
| GNARL_BCGraph size (|V|)=64, Seeds=5, Training=Behavioral Cloning2025.09 | 100 | 100 | 93.6 | 59 | |
| TripletMPNNGraph size (|V|)=64, Seeds=52025.09 | 24.2 | 100 | 12.4 | 2.6 | |
| G-ForgetNetGraph size (|V|)=64, Seeds=5, Evaluation=Estimated graph accuracy2025.09 | 15.4 | 97.5 | 59 | 4.3 | |
| Kujawa et al.Graph size (|V|)=64, Seeds=52025.09 | 3 | — | 54 | — |