Improved NP-Hardness of Approximation for Max-3-Cut and for Max-k-Cut with Small k

arXiv:2611.01402 · cs.CC · Submitted 2026-11-01 · Read on arXiv

cs.CC

Submitted: 2026-11-01

Updated: 2026-11-01

Terminology

Sources

Related papers