The Approximability of Constraint Satisfaction Problems.

Sanjeev Khanna, Madhu Sudan, Luca Trevisan, David P. Williamson
Complexity Theory
DOI
Type
Journal article
Publication
SIAM Journal on Computing 30:1863-1920, 2001.