Parameterized Complexity of Satisfying Almost All Linear Equations over $\mathbb{F}_2$

Robert Crowston Gregory Z. Gutin Mark Jones Anders Yeo

Published in: CoRR (2011)

Keyphrases

linear equations
parameterized complexity
fixed parameter tractable
global constraints
vertex set
linear systems
special case
symmetry breaking
gauss seidel method
genetic algorithm
constraint satisfaction problems
conjunctive queries