文章基本信息

标题：Polynomial Kernels for lambda-extendible Properties Parameterized Above the Poljak-Turzik Bound
本地全文：下载
作者：Robert Crowston ; Mark Jones ; Gabriele Muciaccia 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2013
卷号：24
页码：43-54
DOI：10.4230/LIPIcs.FSTTCS.2013.43
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：Poljak and Turzik (Discrete Mathematics 1986) introduced the notion of lambda-extendible properties of graphs as a generalization of the property of being bipartite. They showed that for any 0
关键词：Kernelization; Lambda Extension; Above-Guarantee Parameterization; MaxCut