Reducing SAT to Max2XOR

Representing some problems with XOR clauses (parity constraints) can allow to apply more efficient reasoning techniques.

BibTex: