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

Research output: Contribution to journal › Article › peer-review

115 Downloads (Pure)

Original language	English
Article number	2
Pages (from-to)	1-54
Number of pages	54
Journal	ACM Transactions on Computation Theory (TOCT)
Volume	14
Issue number	1
Early online date	15 Dec 2021
DOIs	https://doi.org/10.1145/3492336
Publication status	E-pub ahead of print - 15 Dec 2021

Access to Document

@article{3b4e2b0a8c814d9283c89aada0562fa5,

title = "The (Coarse) Fine-Grained Structure of NP-Hard SAT and CSP Problems",

author = "Victor Lagerkvist and Magnus Wahlstr{\"o}m",

year = "2021",

month = dec,

day = "15",

doi = "10.1145/3492336",

language = "English",

volume = "14",

pages = "1--54",

journal = "ACM Transactions on Computation Theory (TOCT)",

issn = "1942-3454",

publisher = "Association for Computing Machinery (ACM)",

number = "1",

}

TY - JOUR

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

AU - Lagerkvist, Victor

AU - Wahlström, Magnus

PY - 2021/12/15

Y1 - 2021/12/15

U2 - 10.1145/3492336

DO - 10.1145/3492336

M3 - Article

SN - 1942-3454

VL - 14

SP - 1

EP - 54

JO - ACM Transactions on Computation Theory (TOCT)

JF - ACM Transactions on Computation Theory (TOCT)

IS - 1

M1 - 2

ER -