Sciweavers

FCT
1999
Springer
14 years 4 months ago
A Polynomial Time Approximation Scheme for Dense MIN 2SAT
Abstract. It is proved that everywhere-dense Min 2SAT and everywheredense Min Eq both have polynomial time approximation schemes.
Cristina Bazgan, Wenceslas Fernandez de la Vega