New Worst-Case Upper Bounds for MAX-2-SAT with Application to MAX-CUT

Jens Gramm, Edward A. Hirsch, Rolf Niedermeier, Peter Rossmanith. New Worst-Case Upper Bounds for MAX-2-SAT with Application to MAX-CUT. Electronic Colloquium on Computational Complexity (ECCC), 7(37), 2000. [doi]

Abstract

Abstract is missing.