Parameterized Algorithms for Constraint Satisfaction Problems Above Average with Global Cardinality Constraints

Xue Chen, Yuan Zhou

Given a constraint satisfaction problem (CSP) on $n$ variables, $x_1,x_2,\dots ,x_n\in \{\pm 1\}$, and $m$ constraints, a global cardinality constraint has the form of $\sum_{i…