graph-coloring
Solver rankings on this family, and the generator that reproduces it.
What to run on a problem of this kind
The solvers that did best on this family in the SAT Competition 2026, as images of the companion project. They are a better bet on such a problem than the overall winner of that year, which this family often disagrees with.
| Solver | Solved | Command |
|---|---|---|
| anders_satsuma-iter-kissat | 22 / 25 | docker run --rm -v "$PWD:/data" satex/satsuma-iter-kissat:2026 your-instance.cnf |
| anders_satsuma-iter-ae-kissat-mab | 22 / 25 | docker run --rm -v "$PWD:/data" satex/satsuma-iter-ae-kissat-mab:2026 your-instance.cnf |
| reeves_cadical-xlc-freeze | 14 / 25 | docker run --rm -v "$PWD:/data" satex/cadical-xlc-freeze:2026 your-instance.cnf |
No generator here yet
We have not packaged a generator for this family. If you wrote it, or know where its code lives, a issue is very welcome.
SAT Competition 2026 · 25 instances
Ranked by PAR-2 on this family alone. Winner of the whole main track that year: anders_satsuma-iter-kissat.
| # | Solver | Solved | PAR-2 per instance | |
|---|---|---|---|---|
| 1 | anders_satsuma-iter-kissat | 22 / 25 | 1325 s | |
| 2 | anders_satsuma-iter-ae-kissat-mab | 22 / 25 | 1396 s | |
| 3 | reeves_cadical-xlc-freeze | 14 / 25 | 4558 s | |
| 4 | zheng_kissat-mab-hypre | 14 / 25 | 4678 s | |
| 5 | zheng_kissat-mab-hypre-v2 | 14 / 25 | 4679 s | |
| 6 | oertel_satsuma-lex-kissat | 11 / 25 | 5719 s | |
| 7 | oertel_satsuma-lex-ae-kissat-mab | 11 / 25 | 5792 s | |
| 8 | liang_kissat-lr-ds | 10 / 25 | 6112 s | |
| 9 | biere_kissat-biere | 10 / 25 | 6113 s | |
| 10 | guo_kissat-ae-eg | 10 / 25 | 6156 s | |
| 11 | liang_kissat-mab-da | 10 / 25 | 6164 s | |
| 12 | yalun_kissat-eda-1 | 10 / 25 | 6184 s |