The (Coarse) Fine-Grained Structure of NP-Hard SAT and CSP Problems. / Lagerkvist, Victor; Wahlström, Magnus.

In: ACM Transactions on Computation Theory (TOCT), 20.09.2021.

Research output: Contribution to journalArticlepeer-review

Forthcoming

Standard

The (Coarse) Fine-Grained Structure of NP-Hard SAT and CSP Problems. / Lagerkvist, Victor; Wahlström, Magnus.

In: ACM Transactions on Computation Theory (TOCT), 20.09.2021.

Research output: Contribution to journalArticlepeer-review

Harvard

Lagerkvist, V & Wahlström, M 2021, 'The (Coarse) Fine-Grained Structure of NP-Hard SAT and CSP Problems', ACM Transactions on Computation Theory (TOCT).

APA

Lagerkvist, V., & Wahlström, M. (Accepted/In press). The (Coarse) Fine-Grained Structure of NP-Hard SAT and CSP Problems. ACM Transactions on Computation Theory (TOCT).

Vancouver

Lagerkvist V, Wahlström M. The (Coarse) Fine-Grained Structure of NP-Hard SAT and CSP Problems. ACM Transactions on Computation Theory (TOCT). 2021 Sep 20.

Author

Lagerkvist, Victor ; Wahlström, Magnus. / The (Coarse) Fine-Grained Structure of NP-Hard SAT and CSP Problems. In: ACM Transactions on Computation Theory (TOCT). 2021.

BibTeX

@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 = sep,
day = "20",
language = "English",
journal = "ACM Transactions on Computation Theory (TOCT)",
issn = "1942-3454",
publisher = "Association for Computing Machinery (ACM)",

}

RIS

TY - JOUR

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

AU - Lagerkvist, Victor

AU - Wahlström, Magnus

PY - 2021/9/20

Y1 - 2021/9/20

M3 - Article

JO - ACM Transactions on Computation Theory (TOCT)

JF - ACM Transactions on Computation Theory (TOCT)

SN - 1942-3454

ER -