{“@context”：“https:\/\/schema.org\/”，“@type”：“ScholarlyArticle”，“@id”：“#article9263”，“name”：“强参数化删除：二部图”，“抽象”：“本文的目的是双重的：（a）正式引入一个更强版本的图删除问题；（b）在二部图的背景下研究这个版本。给定一个图族F，参数化图删除问题的一个典型例子由一个无向图G和一个正整数k组成，目的是检查我们是否最多可以删除k个顶点（或k条边），从而使得到的图属于F。最近研究的另一个版本是输入包含两个整数k和l的版本，目的是检查我们是否最多可以删除k个顶点和l条边，从而使结果图属于F。在本文中，我们提出并启动了一个更通用的版本，我们称之为强删除。在这个问题中，给定一个无向图G和正整数k和l，目的是检查是否存在一个最大为k的顶点子集S，以便通过删除最多l条边将G-S的每个连通分量转换为F中的图。本文研究了这类二部图的删除问题的强形式。特别地，我们研究了强二分删除，其中给定一个无向图G和正整数k和l，目的是检查是否存在大小最多为k的顶点子集S，使得G-S的每个连接分量可以通过删除最多l条边而成为二分。虽然仅用k或l参数化时不太可能实现固定参数可处理性，但我们表明，当用k和l参数化后，该问题是固定参数可控制的（FPT）。“，”关键字“：[”固定参数可跟踪“，”bipartite-editing“，”递归理解“]，”author“：[{”@type“：”Person“，”name“：”Rai，Ashutosh“，”givenName“：”Ashutoshi“，”familyName“：”Rai“}，{”@type“：”Person“，”name“：”Ramanujan，M.S.“，”givenName“：“M.S.”，“familyName:”Ramanu“}]，”position“：21，”pageStart“：“21:1”，”pageEnd“：”21:14“，”dateCreated“：“2016-12-10”，”datePublished“：”2016-12-110“，”isAccessibleForFree“：true，”license“：”https:\\creativecommons.org\/licenses\\by\/3.0\/legalcode“，”copyrightHolder“：[{”@type“：”Person“，”name“：”Rai，Ashutosh“，”givenName“：”Ashutose“，”familyName“：“Rai”}，{“@type”：“Person”，“name”：“Ramanujan，M.S.”，“givenName”：“M.S.“，”家族名称“：”Ramanujian“}]，”copyrightYear“：”2016“，”accessMode“：”textual“，“accessModeFufficient”：”textal“，”creativeWorkStatus“：”Published“，”inLanguage“：”en-US“，”sameAs“：”“https:\/\/doi.org\/10.4230\/LIPIcs。FSTTCS.2016.21“，”publisher“：”Schloss Dagstuhl\u2013 Leibniz-Zentrum f\u00fcr Informatik“，”引文“：[”http://\/dx.doi.org\/10.4230\/LIPIcs.STACS.2016.7“，”http://\/dx.doi..org\/10.1016\/S0166-218X（98）00035-3“，”http:\\/dx.doi.org\/10.0116\/0022-0000（80）90060-4“，”http://www.\/d x.doi.org\/10.1007\/978-3642-31594-7_63“，”http:\/\/dx.doi.org\/10.1145\/185675.306789“，”http://\/dx.doi.org\/10.1145\/800133.804355“]，”isPartOf“：{”@type“：”PublicationVolume“，”@id“：”#volume6268“，”volumeNumber“：65，”name“：”第36届IARCS软件技术和理论计算机科学基础年会（FSTTCS 2016）“，”创建日期“：”2016-12-10“，”发布日期“：“2016-12-12-10”，“editor“：[{”@type“：”Person“，”name“：”Lal，Akash“，”givenName“：”Akash@type“：”Person“，”name“：”Sen，Sandeep“，”givenName“：”Sandeep”，“familyName”：“Sen”}]，“isAccessibleForFree“：true，”publisher“：”Schloss Dagstuhl\u2013 Leibniz Zentrum f\u00fcr Informatik“，”hasPart“：”#article9263“，”isPartOf“：｛”@type“：”Periodial“，”@id“：”#series16“，”name“：”Leibniz International Proceedings in Informatics“，”issn“：”1868-8969“，”isAccessibleForFree“：true，”publisher“：”Schloss Dagstuhl\u2013莱布尼茨-泽特鲁姆f\u00fcr Informatik“，”hasPart“：”#volume6268“}}