ResearchBenchmarksGraph Coloring on Holme Kim 100 sampled tasksGraph Coloring on Holme Kim 100 sampled tasksFollow5Average ViolationsCCEM2.2420.8739.558.13May 22, 2026Evaluation resultsMethodMethodLinksAverage ViolationsCCEMSampled Tasks=100Sampled Tasks=1002026.055EBMP=128, Sampled Tasks=100P=128, Sampled Tasks=1002026.0510.6GNN-GCPSampled Tasks=100Sampled Tasks=1002026.0513.2XLVINSampled Tasks=100Sampled Tasks=1002026.0529GATSampled Tasks=100Sampled Tasks=1002026.0551.2GCNSampled Tasks=100Sampled Tasks=1002026.0574