Towards a Characterization of Constant-Factor Approximable Min CSPs.

Vctor Dalmau, Andrei A. Krokhin, Rajsekar Manokaran

Browse the full SODA paper archive.