Login / Signup
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
Published in:
SODA (2023)
Keyphrases
</>
space complexity
memory requirements
constraint programming
constraint networks