Approximation Algorithms for Constraint Satisfaction Problems Involving at Most Three Variables per Constraint.

Uri Zwick

Browse the full SODA paper archive.