Osamu Watanabe, Masaki Yamamoto. Average-Case Analysis for the MAX-2SAT Problem. In Armin Biere, Carla P. Gomes, editors, Theory and Applications of Satisfiability Testing - SAT 2006, 9th International Conference, Seattle, WA, USA, August 12-15, 2006, Proceedings. Volume 4121 of Lecture Notes in Computer Science, pages 277-282, Springer, 2006. [doi]
Abstract is missing.