Uriel Feige Daniel Reichman On The Hardness of Approximating Max-Satisfy Electronic Colloquium on Computational Complexity (ECCC) 2004 119 db/journals/eccc/eccc11.html#TR04-119 http://eccc.hpi-web.de/eccc-reports/2004/TR04-119/index.html