Gadgets and anti-gadgets leading to a complexity dichotomy

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]

Abstract

Abstract is missing.