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 proceedingConference contribution

54 Downloads (Pure)
Original languageEnglish
Title of host publicationSODA 2023
PublisherSIAM
ISBN (Electronic)978-1-61197-755-4
DOIs
Publication statusE-pub ahead of print - 16 Jan 2023

Cite this