Graph Coloring on Small 40 graphs
40Completion Countv1abs + GatedGCN
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| v1abs + GatedGCNTotal runtime (s)=6.82±0.872026.06 | 40 | 0 | 1.48 | 2.16 | 89 | |
| Warm-start ColoringGNNTotal runtime (s)=2282.72026.06 | 40 | 0 | 0.987 | 1.41 | 100 | |
| PI-GNNTotal runtime (s)=4701.12026.06 | 39 | 1 | 1.009 | 1.26 | 100 |