Beyond Max-Cut: λ-extendible properties parameterized above the Poljak-Turzík bound

Publikationstyp
Conference Paper
Date Issued
2012
Sprache
English
Author(s)
Mnich, Matthias  
Philip, Geevarghese  
Saurabh, Saket  
Suchý, Ondřej  
TORE-URI
http://hdl.handle.net/11420/4555
Citation
Annual Conference on Foundations of Software Technology and Theoretical Computer Science (2012)
Contribution to Conference
Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012)  
Publisher DOI
10.4230/LIPIcs.FSTTCS.2012.412