Parameterized Complexity of MaxSat above Average

Robert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh. Parameterized Complexity of MaxSat above Average. In David Fernández-Baca, editor, LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings. Volume 7256 of Lecture Notes in Computer Science, pages 184-194, Springer, 2012. [doi]

Abstract

Abstract is missing.