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

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

40 Downloads (Pure)

Access to Document

@inproceedings{9273d85ce2b2405ba3c0d3c566e290f3,

title = "Flow-augmentation III: Complexity dichotomy for Boolean CSPs parameterized by the number of unsatisfied constraints",

author = "Kim, {Eun Jung} and Stefan Kratsch and Marcin Pilipczuk and Magnus Wahlstr{\"o}m",

year = "2023",

month = jan,

day = "16",

doi = "10.1137/1.9781611977554",

language = "English",

booktitle = "SODA 2023",

publisher = "SIAM",

}