Approximation Resistance on Satisfiable Instances for Predicates Strictly Dominating Parity

Sangxia Huang. Approximation Resistance on Satisfiable Instances for Predicates Strictly Dominating Parity. Electronic Colloquium on Computational Complexity (ECCC), 19:40, 2012. [doi]

Abstract

Abstract is missing.