A Complete Characterization of the Approximability of Maximization Problems Derived from Boolean Constraint Satisfaction

Sanjeev KhannaMadhu SudanDavid P. Williamson A Complete Characterization of the Approximability of Maximization Problems Derived from Boolean Constraint Satisfaction Electronic Colloquium on Computational Complexity (ECCC) 1996 62 3 db/journals/eccc/eccc3.html#ECCC-TR96-062 http://eccc.hpi-web.de/eccc-reports/1996/TR96-062/index.html