Jin-yi Cai, Michael Kowalczyk, Tyson Williams. Gadgets and anti-gadgets leading to a complexity dichotomy. In Shafi Goldwasser, editor, Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA, January 8-10, 2012. pages 452-467, ACM, 2012. [doi]
@inproceedings{CaiKW12,
title = {Gadgets and anti-gadgets leading to a complexity dichotomy},
author = {Jin-yi Cai and Michael Kowalczyk and Tyson Williams},
year = {2012},
doi = {10.1145/2090236.2090272},
url = {http://doi.acm.org/10.1145/2090236.2090272},
researchr = {https://researchr.org/publication/CaiKW12},
cites = {0},
citedby = {0},
pages = {452-467},
booktitle = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA, January 8-10, 2012},
editor = {Shafi Goldwasser},
publisher = {ACM},
isbn = {978-1-4503-1115-1},
}