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

Sanjeev Khanna, Madhu Sudan, David P. Williamson

Browse the full STOC paper archive.