A Polynomial Time Approximation Scheme for Dense MIN 2SAT

14 years 4 months ago

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

Applied Computing | FCT 1999 | Min Eq | Polynomial Time Approximation |

claim paper

Added	04 Aug 2010
Updated	04 Aug 2010
Type	Conference
Year	1999
Where	FCT
Authors	Cristina Bazgan, Wenceslas Fernandez de la Vega

Comments (0)