Denis Pankratov, Allan Borodin. On the Relative Merits of Simple Local Search Methods for the MAX-SAT Problem. In Ofer Strichman, Stefan Szeider, editors, Theory and Applications of Satisfiability Testing - SAT 2010, 13th International Conference, SAT 2010, Edinburgh, UK, July 11-14, 2010. Proceedings. Volume 6175 of Lecture Notes in Computer Science, pages 223-236, Springer, 2010. [doi]
Abstract is missing.