Cristina Bazgan, Wenceslas Fernandez de la Vega, Marek Karpinski. Polynomial Time Approximation Schemes for Dense Instances of Minimum Constraint Satisfaction. Electronic Colloquium on Computational Complexity (ECCC), 8(34), 2001. [doi]
Abstract is missing.