Hardness of Max 3SAT with No Mixed Clauses

Venkatesan Guruswami, Subhash Khot. Hardness of Max 3SAT with No Mixed Clauses. In 20th Annual IEEE Conference on Computational Complexity (CCC 2005), 11-15 June 2005, San Jose, CA, USA. pages 154-162, IEEE Computer Society, 2005. [doi]

Abstract

Abstract is missing.