A PTAS for Constraint Satisfaction Problems on Interval Graphs and Bounded Rank-Width Graphs

arXiv:2611.16966 · cs.DS · Submitted 2026-11-12 · Read on arXiv

cs.DS

Submitted: 2026-11-12

Updated: 2026-11-12

Code: https://github.com/sigact-stoc/stoc2027

Terminology

Related papers