Journal: Electronic Colloquium on Computational Complexity (ECCC)

Volume 3, Issue 62

0 -- 0Sanjeev Khanna. A Complete Characterization of the Approximability of Maximization Problems Derived from Boolean Constraint Satisfaction