ResearchBenchmarksGraph Coloring on Holme Kim 2 (100 sampled tasks)Graph Coloring on Holme Kim 2 (100 sampled tasks)Follow14Average ViolationsCCEM-1.76104.62211317.38May 22, 2026Evaluation resultsMethodMethodLinksAverage ViolationsCCEMSampled Tasks=100Sampled Tasks=1002026.0514GNN-GCPSampled Tasks=100Sampled Tasks=1002026.0555.2EBMP=128, Sampled Tasks=100P=128, Sampled Tasks=1002026.0559XLVINSampled Tasks=100Sampled Tasks=1002026.05182.6GATSampled Tasks=100Sampled Tasks=1002026.05253.2GCNSampled Tasks=100Sampled Tasks=1002026.05408