# One Color Preprocessing Improves DSATUR

> Тақырып ағылшын тілінде

> Толық мәтін ағылшын тілінде

**Published:** 2026 ж. 17 қыркүйек
**Author:** Adam Nouira, Lucas Isenmann
**Source:** arXiv — cs.AI
**Language:** en-US
**HTML:** https://aiqazaqstan.com/kk/articles/one-color-preprocessing-improves-dsatur

The Graph Coloring Problem (GCP) is NP-hard and DSATUR stands as one of the fastest heuristics for it despite producing colorings that typically use more colors than state-of-the-art coloring algorithms. We propose SSLD (Semidefinite Spectral Learning with DSATUR), which…

> Материал бастапқы дереккөзден алынған: **arXiv — cs.AI**
> [Толық мәтінді arXiv — cs.AI сайтында оқу](https://arxiv.org/abs/2609.17633)

**Тегтер:** #Papers with Code #arXiv

---

*AI Qazaqstan — non-commercial informational portal about AI in Kazakhstan. Machine translations and summaries are AI-generated.*