Circumventing d-to-1 for Approximation Resistance of Satisfiable Predicates Strictly Containing Parity of Width at Least Four

Cenny Wenner. Circumventing d-to-1 for Approximation Resistance of Satisfiable Predicates Strictly Containing Parity of Width at Least Four. Electronic Colloquium on Computational Complexity (ECCC), 19:145, 2012. [doi]

Abstract

Abstract is missing.