Sciweavers

FCT
1999
Springer
13 years 10 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