ResearchBenchmarksGraph Coloring on Erdos Renyi 2 (100 sampled tasks)Graph Coloring on Erdos Renyi 2 (100 sampled tasks)Follow4.6Average ViolationsCCEM-1.2838.4178.1117.79May 22, 2026Evaluation resultsMethodMethodLinksAverage ViolationsCCEMSampled Tasks=100Sampled Tasks=1002026.054.6EBMP=128, Sampled Tasks=100P=128, Sampled Tasks=1002026.0529.2GNN-GCPSampled Tasks=100Sampled Tasks=1002026.0553.8XLVINSampled Tasks=100Sampled Tasks=1002026.0593.8GATSampled Tasks=100Sampled Tasks=1002026.05130.2GCNSampled Tasks=100Sampled Tasks=1002026.05151.6