Graph Coloring
Benchmarks
Dataset NameSOTA methodMetricTrendResultsLast Updated
8Node Expansions
20
Feb 26, 2026
18.58Success Rate
8
May 26, 2026
53.92Success Rate
8
May 26, 2026
57.16Success Rate
8
May 26, 2026
83.08Solved Instances Rate
8
May 26, 2026
3.3Conflict
8
May 20, 2026
2.7Conflict
8
May 20, 2026
1Final Reward
7
Feb 26, 2026
1Final Reward
7
Feb 26, 2026
1Final Reward
7
Feb 26, 2026
1Final Reward
7
Feb 26, 2026
0Average Violations
6
May 25, 2026
1.8Average Violations
6
May 25, 2026
4.2Average Violations
6
May 25, 2026
14Average Violations
6
May 25, 2026
5Average Violations
6
May 25, 2026
4.6Average Violations
6
May 25, 2026
2.2Average Violations
6
May 25, 2026
37.2Average Violations
5
May 25, 2026
18.4Instance Solved Rate
5
Mar 24, 2026
53.9Instance Solved Percentage
5
Mar 24, 2026
57.16Instance Solved (%)
5
Mar 24, 2026
83.08Instance Solved Rate
5
Mar 24, 2026
4k* (Chromatic Number Estimate)
4
Jun 4, 2026
9.5k*
4
Jun 4, 2026