{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2022,3,29]]，“日期-时间”：“2022-03-29T04:21:12Z”，“时间戳”：1648527672652}，“参考-计数”：24，“出版商”：“Springer Science and Business Media LLC”，“问题”：“1”，“许可证”：[{“开始”：{'日期-部件“：[[2013,11,8]]，”日期-时间“：“2013-11-08T00:00:00Z”，“timestamp”：1383868800000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://www.springer.com/tdm”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[”Algorithmica“]，”published-print“：{”date-parts“：[[2015,5]]}”，“DOI”：“10.1007\/s00453-013-9848-2”，“type”：“journal-article”，“created”：{“date-parts”：[[2013,11,7]，“日期-时间”：“2013-11-07T15:32:43Z”，“时间戳”：1383838363000｝，“页面”：“99-125”，“来源”：“Crossref”，“被计数引用”：0，“标题”：[“使用顶点消除修改图”]，“前缀”：“10.1007”，“卷”：“72”，“作者”：[｛“给定”：“Petr a.”，“家族”：“Golovach”，“序列”：“第一个”，“隶属关系”：[]｝，｛“给定”：“Pinar”，“家族”：“Heggenes”，“sequence”：“additional”，“affiliation”：[]}，{“given”：“Pim”，“family”：“van\u00a0\u2019t Hof”，“serquence”:“additionable”，“filiation“：[]{”given“：”Fredrik“，”family“：”Manne“，”sequence“：”additional[]}，{“given”：“Micha\u0142”，“family”：“Pilipczuk”，“sequence”：“additional”，“affiliation”：[]}]，“member”：“297”，“published-online”：{“date-parts”：[[2013,11,8]]}，“reference”：[{“issue”：“8”，“key”：“9848_CR1”，“doi-asserted-by”：“crossref”，《首页》：“423”，“doi”：“10.1016\/j.jcss.2009.04.001”，“volume”：”“75”，“author”：“H.L.Bodlaender”，年份”：“2009年”，“非结构化”：“Bodlaender，H.L.，Downey，R.G.，Fellows，M.R.，Hermelin，D.：关于没有多项式内核的问题。J.\u00a0Comput.Syst.Sci.75（8），423\u2013434（2009）”，“日志标题”：“J.\u0010Comput-Syst.Sci.”}，{“问题”：“4”，“键”：“9848_CR2”，“doi-asserted-by”：“交叉引用”，“首页”：“171”，“doi”：“10.1016\/002 0-0190（96）00050-6“，“卷”：“58”，“作者”：“L。Cai”，“年份”：“1996”，“非结构化”：“Cai，L.：遗传性质的图修改问题的固定参数可处理性。信息处理。莱特。58（4），171\u2013176（1996）“，“日记标题”：“信息处理。莱特。“}，{”key“：”9848_CR3“，”doi-asserted-by“：”crossref“，”first-page“：”257“，”doi“：”10.1051\/ita\/1992260302571“，”volume“：“26”，”author“：”B.Courcelle“，”year“：”1992“，”unstructured“：”Courcelle，B.：图的一元二阶逻辑III：树分解，次要和复杂性问题。Inform.Th\u00e9 or.Appl.26，257\u2013286（1992）“，”journal-title“：”通知。Th\u00e9或。申请。“}，{”key“：”9848_CR4“，”doi-asserted-by“：”crossref“，”first page“：“6982”，“doi”：“10.1016\/j.tcs.2011.09.010”，“volume”：“412”，“author”：“M.Cygan”，“year”：“2011”，“unstructured”：“Cygan，M.，Philip，G.，Pilipczuk，M..，Pilippzuk（M.），Wojtaszczyk，J.O.：支配集在无爪图中是固定参数可处理的。西奥。计算。科学。4126982\u20137000（2011）“，”新闻标题“：”Theor。计算。科学。“}，{”key“：”9848_CR5“，”doi-asserted-by“：”crossref“，”doi“：”10.1007\/978-1-4612-0515-9“，”volume-title“：”参数化复杂性“，”author“：”R.G.Downey“，”year“：”1999“，”unstructured“：”Downey，R.G.，Fellows，M.R.：参数化复杂性。Springer，Berlin（1999）“}计算机与不可修复性：NP完全性理论指南”，“作者”：“M.R.Garey”，“年份”：“1990年”，“非结构化”：“Garey，M.R.，Johnson，D.S.：计算机与不可逆性：NP-完全性理论指导。Freeman，New York（1990）“}，{“key”：“9848_CR7”，“volume title”：“大型稀疏正定系统的计算机解决方案”，“author”：“J.A.George”，“year”：“1981”，“nonstructured”：“George，J.A.，Liu，J.W.H.：大型稀疏正定系统的计算机解决方案。Prentice Hall，New York（1981）”}，{“key”：“9848_CR8”，“series title”：“LNCS”，“first page”：“320“，”volume-title“：“WG 2012”，”author“：”P.A.Golovach“，”year“：”2012“，”unstructured“：”Golovach，P.A.，Heggenes，P.，van\u2019t Hof，P.、Manne，F.、Paulusma，D.、Pilipczuk，M.：如何消除图。收件人：Golumbic，M.C.，Stern，M.（编辑）WG 2012。LNCS，第\u00a07551卷，第\u 00a0320\u 2013331页。Springer，Berlin（2012）“}，{”key“：”9848_CR9“，”doi-asserted-by“：”crossref“，”first page“：“297”，“doi”：“10.1016\/j.disc.2005.12.003”，“volume”：“306”，“author”：“P.Heggenes”，“year”：“2006”，“unstructured”：“Heggene，P.：图的最小三角剖分：一项调查。离散数学.306，297\u2013317（2006）”，“日记标题”：“离散数学”。}，{“键”：9848_CR10“，”series-title“：”LNCS“，”first page“：”240“，”volume-title“：“FCT 2011”，”author“：”P.Heggers“，”year“：”2011“，”unstructured“：”Heggers，P.，van\u2019t Hof，P.、Jansen，B.M.P.，Kratsch，S.，Villanger，Y.：将顶点删除的复杂性参数化为完美图类。收录人：Owe，O.，Steffen，M.，Telle，J.A.（编辑）FCT 2011。LNCS，第\u00a06914卷，第\u 00a0240\u 2013251页。Springer，Berlin（2011）“}，{”key“：”9848_CR11“，”doi-asserted-by“：”crossref“，”first page“：“225”，“doi”：“10.1137\/02019”，“volume”：“2”，“author”：“J.E.Hopcroft”，“year”：“1973”，“unstructured”：“Hopcroff，J.E.，Karp，R.M.：二部图中最大匹配的n 5\/2算法。SIAM J.Compute.2，225\u2013231（1973）”，“journal-title”：“”SIAM J。计算。“}，{”key“：”9848_CR12“，”first page“：“365”，”volume-title“：”SODA 2010“，”author“：”K.Kawarabayashi“，”year“：“2010”，”unstructured“：”Kawarabyashi，K.，Reed，B.A.：奇数循环横向的（几乎）线性时间算法。In:Charikar，M.（ed.）SODA 2010，pp.\u00a0365\u2013378。SIAM，Philadelphia（2010）“}，{”key“：”9848_CR13“，”doi-asserted-by“：”crossref“，”first-page“：”99“，”doi“：”10.1137\/0404010“，”volume“：“4”，”author“：”D.J.Kleitman“，”year“：”1991“，”unstructured“：”Kleit曼，D.J.，West，D.B.：生成多叶树。，{“问题”：“4”，“key“：”9848_CR14“，”doi-asserted-by“：”crossref“，”first-pages“：”747“，”doi“：”10.1007\/s00453-008-9233-8“，“volume”：“57”，“author”：“D.Marx”，“year”：“2010”，“unstructured”：“Marx，D.：弦删除是固定参数可处理的。Algorithmica 57（4），747\u2013768（2010）“，“journal-title”：“Algorithymica”}，{“issue”：“3\u20134”，“key”：“9848_CR15”，“doi-asserted-by”：“crossref”，“first-page”：“807”，“doi”：“10.1007\/s00453-010-9484-z”，“volume”：”62“author”：“D.Marx”，“year”：“2012”，“unstructured”：“Marx，D.，Schlotter，I.：通过顶点删除获得平面图。Algorithmica 62（3\u20134），807\u2013822（2012）“，”journal-title“：”Algorithymica“}，{”key“：”9848_CR16“，”doi-asserted-by“：”crossref“，”first page“：“109”，”doi“：”10.1016\/S0166-218X（00）00391-7“，“volume”：“113”，“author”：“A.Natanzon”，“year”：“2001”，“unstructured”：“”Natanzon，A.，Shamir，R.，Sharan，R.：一些边缘修改问题的复杂性分类。离散应用程序。数学。113，109\u2013128（2001）“，”journal-title“：”离散应用。数学。“}，{”key“：”9848_CR17“，”doi-asserted-by“：”crossref“，”first page“：“119”，”doi“：”10.1137“，“volume”：“3”，”author“：”S.Parter“，”year“：”1961“，”unstructured“：”Parter，S.：线性图在高斯消去中的使用。SIAM Rev.3，119\u2013130（1961）“，”journal-title“：”SIAM Rev.“}”，{“key”：”9848 _CR18“，”series-time标题“：”计算机科学课堂讲稿“，”doi-asserted-by“：”crossref“，”first page“：”196“，“doi”：“10.1007\/978-3642-16926-7_19”，“volume-title”：“WG 2010”，“author”：“G.Philip”，“year”：“2010”，”unstructured“：”Philip，G.，Raman，V.，Villanger，Y.：一个用于删除路径宽度顶点的四次核。收件人：Thilikos，D.M.（编辑）WG 2010。计算机科学课堂讲稿，第\u00a06410卷，第\u 00a0196\u 2013207（2010）页“}，{“key”：“9848_CR19”，“doi-asserted-by”：“crossref”，“first page”：”323“，“doi”：“10.1006\/jctb.1994.1073”，“volume”：：“62”，“author”：“N.Robertson”，“year”：“1994”，“unstructured”：“Robertson，N.，Seymour，P.D.，Thomas，R.：快速排除平面图。J。梳子。理论，Ser。B 62，323\u2013348（1994）“，“新闻标题”：“J.Comb。理论，Ser。B“｝，｛“key”：“9848_CR20”，“doi asserted by”：“crossref”，“first page”：“266”，“doi”：“10.1137\/0205021”，“volume”：“5”，“author”：“D.J.Rose”，“year”：“1976”，“nonstructured”：“Rose，D.J.，Tarjan，R.E.，Lueker，G.S.：图上顶点消除的算法方面。SIAM J.Comput.5266\u2013283（1976）”，“journal title”：“SIAM J.Comput.”｝，｛“key“：”9848_CR21“，”非结构化“：”Samdal，E.：最小填充五点有限元图。挪威卑尔根大学信息学系硕士论文（2003）“}，{”issue“：”3“，”key“：”9848_CR22“，”doi-asserted-by“：”crossref“，”first-page“：”566“，”doi“：”10.1137\/0213035“，”volume“：“13”，”author“：”R.E.Tarjan“，”year“：”1984“，”unstructured“：”Tarjan，R.E.，Yannakakis，M.：简单的线性时间算法，用于测试图的chordality，测试超图的非循环性，并选择性地减少非循环超图。SIAM J.计算。13（3），566\u2013579（1984）”，“期刊标题”：“SIAM J.Comput。“}，{”key“：”9848_CR23“，”series-title“：”LNCS“，”first page“：“232”，”volume-title“：“WG 2010”，”author“：”R.Bevern-van“，”year“：”2010“，”unstructured“：”van Bevern，R.，Komusiewicz，C.，Moser，H.，Niedermeier，R.：测量差异：单位区间顶点删除。In：Thilikos，D.M.（ed.）WG 2010。LNCS，vol.\u00a06410，pp.\u000a0232\u2013243（2010）“}，{“key”：“9848_CR24”，“doi-asserted-by”：“crossref”，“first page”：：“297”，“doi”：“10.1137\/021021”，“volume”：”10“，“author”：“M.Yannakakis”，“year”：“1981”，“unstructured”：“Yannakikis，M.：Edge-deletion problems。SIAM J.Compute.10，297\u2013309（1981）”，“journal-title”：“SIAM J.Compute.”}]，“container-title“：[“Algorithmica”]，“original-title”：[]，“language”：“en”，“link”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/s00453-013-9848-2.pdf”，“content-type”：“application\/pdf”、“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL”：“http:\\/link.stringer.com/article\/10.10007\/s004 53-013-9848-2\/fulltext.html“，”content-type“：”text\/html“，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/s00453-013-9848-2”，“content-types”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2019,8,1]]，“date-time”：“2019-”08-01T04:31:27Z“，”timestamp“：1564633887000}，”score“：1，”resource“：{“primary”：{”URL“：”http://\/link.springer.com/10.1007\/s00453-013-9848-2“}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[[2013,11,8]]}，《references-count》：24，“journal-issue”：}“issue”：“1”，“published-print”：{-“date-ports”：[2015,5]}}，“alternative-id”：[“9848”]，“URL”：“http:\/\/dx.doi.org\/10.1007\/s00453-013-9848-2“，”关系“：{}，”ISSN“：[”0178-4617“，”1432-0541“]，”ISSN-type“：[{”值“：”0178-6617“”，“type”：“print”}，{”value“：”1432-00541“，”类型“：”电子“}]，“subject”：[]，“published”：{“date-parts”：[2013,18]]}}}}