Polynomial time approximation schemes for dense instances of minimum constraint satisfaction

Cristina Bazgan, Wenceslas Fernandez de la Vega, Marek Karpinski. Polynomial time approximation schemes for dense instances of minimum constraint satisfaction. Random Struct. Algorithms, 23(1):73-91, 2003. [doi]

Abstract

Abstract is missing.