The (Coarse) Fine-Grained Structure of NP-Hard SAT and CSP Problems

Victor Lagerkvist, Magnus Wahlström

Research output: Contribution to journalArticlepeer-review

47 Downloads (Pure)
Original languageEnglish
Article number2
Pages (from-to)1-54
Number of pages54
JournalACM Transactions on Computation Theory (TOCT)
Volume14
Issue number1
Early online date15 Dec 2021
DOIs
Publication statusE-pub ahead of print - 15 Dec 2021

Cite this