Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzik Bound

Matthias Mnich, Geevarghese Philip, Saket Saurabh, Ondrej Suchý. Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzik Bound. In Deepak D'Souza, Telikepalli Kavitha, Jaikumar Radhakrishnan, editors, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2012, December 15-17, 2012, Hyderabad, India. Volume 18 of LIPIcs, pages 412-423, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2012. [doi]

Abstract

Abstract is missing.