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: Contribution to journal › Article › peer-review

Cite this

@article{aafab9c3ce4d4f3db6de5a212ccc42c9,

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 = "2025",

month = apr,

day = "21",

language = "English",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics Publications",

}