Hirsch, Edward A. Worst-case study of local search for MAX-\(k\)-SAT. (English) Zbl 1051.68079 Discrete Appl. Math. 130, No. 2, 173-184 (2003). MSC: 68Q25 PDFBibTeX XMLCite \textit{E. A. Hirsch}, Discrete Appl. Math. 130, No. 2, 173--184 (2003; Zbl 1051.68079) Full Text: DOI
Gramm, Jens; Hirsch, Edward A.; Niedermeier, Rolf; Rossmanith, Peter Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT. (English) Zbl 1051.68078 Discrete Appl. Math. 130, No. 2, 139-155 (2003). MSC: 68Q25 PDFBibTeX XMLCite \textit{J. Gramm} et al., Discrete Appl. Math. 130, No. 2, 139--155 (2003; Zbl 1051.68078) Full Text: DOI