Approximation Hardness of Short Symmetric Instances of MAX-3SAT

Piotr Berman, Marek Karpinski, Alex D. Scott. Approximation Hardness of Short Symmetric Instances of MAX-3SAT . Electronic Colloquium on Computational Complexity (ECCC), (049), 2003. [doi]

Abstract

Abstract is missing.