Flow-augmentation III: Complexity dichotomy for Boolean CSPs parameterized by the number of unsatisfied constraints.

Eun Jung Kim, Stefan Kratsch, Marcin Pilipczuk, Magnus Wahlstrm

Browse the full SODA paper archive.