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

DOI10.1137/1.9781611977554.CH122MaRDI QIDQ6538652zbMATH OpenFDO

Authors Eun Jung Kim, Stefan Kratsch, Marcin Pilipczuk, Magnus Wahlström

Publication date 14 May 2024

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Flow-augmentation. III: Complexity dichotomy for Boolean CSPs parameterized by the number of unsatisfied constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6538652)