Constraint Satisfaction over a Non-Boolean Domain: Approximation algorithms and Unique-Games hardness

Venkatesan Guruswami, Prasad Raghavendra. Constraint Satisfaction over a Non-Boolean Domain: Approximation algorithms and Unique-Games hardness. Electronic Colloquium on Computational Complexity (ECCC), 15(008), 2008. [doi]

Authors

Venkatesan Guruswami

This author has not been identified. Look up 'Venkatesan Guruswami' in Google

Prasad Raghavendra

This author has not been identified. Look up 'Prasad Raghavendra' in Google