Cristina Bazgan, Wenceslas Fernandez de la Vega. A Polynomial Time Approximation Scheme for Dense MIN 2SAT. In Gabriel Ciobanu, Gheorghe Paun, editors, Fundamentals of Computation Theory, 12th International Symposium, FCT 99, Iasi, Romania, August 30 - September 3, 1999, Proceedings. Volume 1684 of Lecture Notes in Computer Science, pages 91-99, Springer, 1999. [doi]
Abstract is missing.