Graph Coloring

Benchmarks

Task Name	Dataset Name	SOTA Result
Combinatorial Reasoning	Graph Coloring	Accuracy100	30
Constraint Satisfaction	Graph Coloring (test)	Accuracy88	21
Graph Coloring	Graph Coloring 10 Colors, n=200	Success Rate18.58	8
Graph Coloring	Graph Coloring 10 Colors, n=100	Success Rate53.92	8
Graph Coloring	Graph Coloring 5 Colors, n=100	Success Rate57.16	8
Graph Coloring	Graph Coloring 5 Colors n=50	Solved Instances Rate83.08	8
Graph Coloring	Graph Coloring 10-vertex	Conflict3.3	8
Graph Coloring	Graph Coloring 8-vertex	Conflict2.7	8
Graph Coloring	Graph Coloring G4	Final Reward1	7
Graph Coloring	Graph Coloring G3	Final Reward1	7
Graph Coloring	Graph Coloring G2	Final Reward1	7
Graph Coloring	Graph Coloring G1	Final Reward1	7
Graph-Coloring	Graph-Coloring-10 OOD n=200	Instance Solved Rate18.4	5
Graph-Coloring	Graph-Coloring-10 n=100 (test)	Instance Solved Percentage53.9	5
Graph-Coloring	Graph-Coloring-5 n=100 (OOD)	Instance Solved (%)57.16	5
Graph-Coloring	Graph-Coloring-5 n=50 (test)	Instance Solved Rate83.08	5
Graph Chromatic Number Calculation	Graph Coloring	ZEH4	1

Showing 17 of 17 rows