# Graph Coloring on Graph-Coloring-5 n=100 (OOD)

Source: [Graph Coloring on Graph-Coloring-5 n=100 (OOD)](<https://www.sota2.com/research/sota/graph-coloring-on-graph-coloring-5-n-100-ood>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-03-24T13:18:34.770Z

Evaluation of Graph Coloring performance on the Graph-Coloring-5 dataset variant with 100 nodes (Out-of-Distribution samples), reporting instance solved percentage.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Graph-Coloring |
| Dataset (including any stated split) | Graph-Coloring-5 n=100 (OOD) |
| Metric | Instance Solved (%) |
| Unit | PERCENT |
| Direction | Higher is better |
| Results loaded | 5 of 5 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Instance Solved (%)](<https://www.sota2.com/research/sota/graph-coloring-on-graph-coloring-5-n-100-ood.md?metric=Instance%20Solved%20(%25)>): Higher is better; unit: PERCENT.

## Recorded results

| Method | Instance Solved (%) | Result date | Report paper |
| --- | --- | --- | --- |
| OR-Tools | 57.16 | Not recorded | 69c21a6b0636e5bf4afc46c5 |
| ConsFormer-LNS | 54.2 | Not recorded | 69c21a6b0636e5bf4afc46c5 |
| ConsFormer | 47.33 | Not recorded | 69c21a6b0636e5bf4afc46c5 |
| ANYCSP | 34.83 | Not recorded | 69c21a6b0636e5bf4afc46c5 |
| Greedy | 0 | Not recorded | 69c21a6b0636e5bf4afc46c5 |

### OR-Tools

Instance Solved (%): 57.16. Result ID: 69c28f1f47f34ce924aace4d.

[Reporting paper](<https://www.sota2.com/research/paper/69c21a6b0636e5bf4afc46c5.md>)

Recorded evaluation configuration: {"Time limit":"10s"}. This record does not assert independent reproduction.

### ConsFormer-LNS

Instance Solved (%): 54.2. Result ID: 69c28f1f47f34ce924aace50.

[Reporting paper](<https://www.sota2.com/research/paper/69c21a6b0636e5bf4afc46c5.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c21a6b0636e5bf4afc46c5.md>)

Recorded evaluation configuration: {"Time limit":"10s"}. This record does not assert independent reproduction.

### ConsFormer

Instance Solved (%): 47.33. Result ID: 69c28f1f47f34ce924aace4f.

[Reporting paper](<https://www.sota2.com/research/paper/69c21a6b0636e5bf4afc46c5.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa793a1e209131cea7cbc0.md>)

Recorded evaluation configuration: {"Time limit":"10s"}. This record does not assert independent reproduction.

### ANYCSP

Instance Solved (%): 34.83. Result ID: 69c28f1f47f34ce924aace4e.

[Reporting paper](<https://www.sota2.com/research/paper/69c21a6b0636e5bf4afc46c5.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa6d4e1e209131cea38fb5.md>)

Recorded evaluation configuration: {"Time limit":"10s"}. This record does not assert independent reproduction.

### Greedy

Instance Solved (%): 0. Result ID: 69c28f1f47f34ce924aace4c.

[Reporting paper](<https://www.sota2.com/research/paper/69c21a6b0636e5bf4afc46c5.md>)

Recorded evaluation configuration: {"Time limit":"10s"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.