Graph Coloring
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
Graph Coloring
100Accuracy
30
Graph Coloring (test)
88Accuracy
21
Graph Coloring 10 Colors, n=200
18.58Success Rate
8
Graph Coloring 10 Colors, n=100
53.92Success Rate
8
Graph Coloring 5 Colors, n=100
57.16Success Rate
8
Graph Coloring 5 Colors n=50
83.08Solved Instances Rate
8
Graph Coloring 10-vertex
3.3Conflict
8
Graph Coloring 8-vertex
2.7Conflict
8
Graph Coloring G4
1Final Reward
7
Graph Coloring G3
1Final Reward
7
Graph Coloring G2
1Final Reward
7
Graph Coloring G1
1Final Reward
7
Graph-Coloring-10 OOD n=200
18.4Instance Solved Rate
5
Graph-Coloring-10 n=100 (test)
53.9Instance Solved Percentage
5
Graph-Coloring-5 n=100 (OOD)
57.16Instance Solved (%)
5
Graph-Coloring-5 n=50 (test)
83.08Instance Solved Rate
5
Graph Coloring
4ZEH
1