Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT.

Jens Gramm Edward A. Hirsch Rolf Niedermeier Peter Rossmanith Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT. 139-155 2003 130 Discrete Applied Mathematics 2 http://dx.doi.org/10.1016/S0166-218X(02)00402-X db/journals/dam/dam130.html#GrammHNR03