Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy
Cai, Jin-Yi; Kowalczyk, Michael; Williams, Tyson
- 期刊名称ACM Transactions on Computation Theory
- 作者Cai, Jin-Yi; Kowalczyk, Michael; Williams, Tyson
- 卷第11卷
- 期第2期
- 印刷ISSN1942-3454
- 文件大小873.11KB
- 发表时间2019-02-17
- DOI10.1145/3305272
- 页码1-26