ResearchBenchmarksGraph Coloring on Erdos Renyi 100 sampled tasksGraph Coloring on Erdos Renyi 100 sampled tasksFollow2.2Average ViolationsCCEM0.41612.45824.536.542May 22, 2026Evaluation resultsMethodMethodLinksAverage ViolationsCCEMSampled Tasks=100Sampled Tasks=1002026.052.2EBMP=128, Sampled Tasks=100P=128, Sampled Tasks=1002026.058.6GNN-GCPSampled Tasks=100Sampled Tasks=1002026.0515.2XLVINSampled Tasks=100Sampled Tasks=1002026.0525GATSampled Tasks=100Sampled Tasks=1002026.0534GCNSampled Tasks=100Sampled Tasks=1002026.0546.8