On The Hardness of Approximating Max-Satisfy

Uriel Feige, Daniel Reichman. On The Hardness of Approximating Max-Satisfy. Electronic Colloquium on Computational Complexity (ECCC), (119), 2004. [doi]

Abstract

Abstract is missing.