Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzík Bound

Matthias Mnich; Geevarghese Philip; Saket Saurabh; Ondrej Suchy

doi:10.4230/LIPIcs.FSTTCS.2012.412

Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzík Bound

Matthias Mnich, Geevarghese Philip, Saket Saurabh, Ondrej Suchy

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

Original language	English
Title of host publication	IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012)
Publisher	Schloss Dagstuhl
Pages	412-423
DOIs	https://doi.org/10.4230/LIPIcs.FSTTCS.2012.412
Publication status	Published - 2012
Externally published	Yes

Publication series

Series	Leibniz International Proceedings in Informatics
Volume	18

Access to Document

10.4230/LIPIcs.FSTTCS.2012.412

Cite this

@inproceedings{b51b592ea4704ce29aff2c179085bc71,

title = "Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turz{\'i}k Bound",

author = "Matthias Mnich and Geevarghese Philip and Saket Saurabh and Ondrej Suchy",

year = "2012",

doi = "10.4230/LIPIcs.FSTTCS.2012.412",

language = "English",

series = "Leibniz International Proceedings in Informatics",

publisher = "Schloss Dagstuhl",

pages = "412--423",

booktitle = "IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012)",

}

Mnich, M, Philip, G, Saurabh, S & Suchy, O 2012, Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzík Bound. in IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012). Schloss Dagstuhl, Leibniz International Proceedings in Informatics, vol. 18, pp. 412-423. https://doi.org/10.4230/LIPIcs.FSTTCS.2012.412

Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzík Bound. / Mnich, Matthias; Philip, Geevarghese; Saurabh, Saket et al.
IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012). Schloss Dagstuhl, 2012. p. 412-423 (Leibniz International Proceedings in Informatics, Vol. 18).

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

TY - GEN

T1 - Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzík Bound

AU - Mnich, Matthias

AU - Philip, Geevarghese

AU - Saurabh, Saket

AU - Suchy, Ondrej

PY - 2012

Y1 - 2012

U2 - 10.4230/LIPIcs.FSTTCS.2012.412

DO - 10.4230/LIPIcs.FSTTCS.2012.412

M3 - Conference article in proceeding

T3 - Leibniz International Proceedings in Informatics

SP - 412

EP - 423

BT - IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012)

PB - Schloss Dagstuhl

ER -

Mnich M, Philip G, Saurabh S, Suchy O. Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzík Bound. In IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012). Schloss Dagstuhl. 2012. p. 412-423. (Leibniz International Proceedings in Informatics, Vol. 18). doi: 10.4230/LIPIcs.FSTTCS.2012.412