Graph Coloring on Large 20 cycles
20Completion Countv1abs + GatedGCN
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| v1abs + GatedGCNTotal runtime (s)=6.38±0.392026.06 | 20 | 0 | 1.42 | 0.0133 | 100 | |
| PI-GNNTotal runtime (s)=18000.02026.06 | 0 | 20 | — | — | — | |
| Warm-start ColoringGNNTotal runtime (s)=18000.02026.06 | 0 | 20 | — | — | — |