Constant-Query Testability of Assignments to Constraint Satisfaction Problems

Abstract

For each finite relational structure $A$, let $CSP(A)$ denote the CSP instances whose constraint relations are taken from $A$. The resulting family of problems $CSP(A)$ has been considered heavily ...