Parameterized Approximability for Modular Linear Equations

Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak +2

We consider the Min-$r$-Lin$(Z_m)$ problem: given a system $S$ of length-$r$ linear equations modulo $m$, find $Z\subseteq S$ of minimum cardinality such that $S-Z$ is satisfiable…