ResearchBenchmarksGraph Coloring on Complete (100 sampled tasks)Graph Coloring on Complete (100 sampled tasks)Follow0Average ViolationsCCEM-1.8410.582335.42May 22, 2026Evaluation resultsMethodMethodLinksAverage ViolationsCCEMSampled Tasks=100Sampled Tasks=1002026.050EBMP=128, Sampled Tasks=100P=128, Sampled Tasks=1002026.053.4GNN-GCPSampled Tasks=100Sampled Tasks=1002026.0530XLVINSampled Tasks=100Sampled Tasks=1002026.0534.8GCNSampled Tasks=100Sampled Tasks=1002026.0546GATSampled Tasks=100Sampled Tasks=1002026.0546