{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,7,15]]，“日期-时间”：“2024-07-15T09:56:17Z”，“时间戳”：1721037377066}，“引用-计数”：50，“发布者”：“爱思唯尔BV”，“许可证”：[{“开始”：{“日期-零件”：[[2018,12,1]]，《日期-时间》：“2018-12-01T00:00Z”“，”timestamp“：154362240000}，”content-version“：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com/tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[2022,12,11]]，“date-time”：“2022-12-11T00:00Z”，“timestamp”：1670716800000}，“content-version”：“vor”，“delay-in-days”：1471，“URL”：“http://www.elseviers.com/open-access\/userlicense\/1.0\/“}，{“开始”：{“日期部分”：[[2018,12,1]]，“日期时间”：“2018-12-01T00:00:00Z”，“timestamp”：154362240000}，“content-version”：“stm-asf”，“delay-in-days”：0，“URL”：“https:\/\/doi.org\/10.15223\/policy-017”}，{“start”：{“date-parts”：[[2018,12,1]]，“date-time”：“2018-12-01T00:00”，“时间戳”：1543652240000neneneep，“URL”：“https:\/\/doi.org\/10.15223\/policy-037”}，{“start”：{“date-parts”：[[2018,12,1]]，“date-time”：“2018-12-01T00:00:00Z”，“timestamp”：154362240000}，“content-version”：“stm-asf”，“delay-in-days”：0，“URL”：“https:\/\/doi.org\/10.15223\/policy-012”}，{“start”：{《date-part》：[[2018，12,1]]，“content-version”：“stm-asf”，“delay-in-days”：0，“URL”：“https:\/\/doi.org\/10.15223\/policy-029”}，{“start”：{“date-parts”：[[2018,12,1]]，“date-time”：“2018-12-01T00:00:00Z”，“timestamp”：154362240000}，“content-version”：“stm-asf”，“delay-in-days”：0，“URL”：“http:\/\/doi.org\/10.15223\/policy-004”}]，“funder”：[{“doi”：“10.13039\/501 100004329“，”name“：”斯洛文尼亚研究机构“，”doi-asserted-by“：”publisher“，“奖项”：[“I0-0035”，“P1-0285”，《N1-0032》，“J1-6720”，“J1-7051”]，“id”：[{“id”：“10.13039\/501100004329”，“id-type”：“DOI”，“asserted-by”：“publisher”}]}]，“content-domain”：{“domain”:[“elsevier.com”，“sciencedirect.com”]，”crossmark-restriction“：true}，”short-container-title“：[”离散应用数学“]，”published-print“：{“date-parts”：[[2018,12]]}，“DOI”：“10.1016\/j.dam.2018.05.012”，“type”：“journal-article”，“created”：{“date-parts”：[[2018,5,28]]，“date-time”：“2018-05-28T12:55:24Z”，“timestamp”：1527512124000}，“page”：：“130-144”，“update-policy”：”http://\/dx.doi.org\/10.10016\/elsevier_cm_policy“，”source“Crossref”，“is-referenced-by-count”：2，“special_numberg“：”C“，”标题“：[“某些类别的加权有效支配H<\/mml:mi><\/mml:math>-免费和（<\/mml:mo>H<\/mml:mi><\/mml:mrow>1<\/mml:mn>，<\/mml:mo>高度<\/mml:mi>2<\/mml:mn>)<\/mml:mo><\/mml：mrow><\/mml:math>-free graphs“]，”prefix“：”10.1016“，”volume“：”250“，”author“：[{”given“：“Andreas”，”family“：”Brandst\u00e4dt“，”sequence“：”first“，”affiliation“：[]}，{”fixed“：”Vassilis“，”faily“：“Giakiumakis”，“sequence”：“additional”，“afliation”：[]{“ORCID”：“http://\/ORCID.org\/00000-0002-8222-8097“，”authenticated-ORCID“：false，”给定“：”Martin“，”family“：”Milani\u010d“，”sequence“：”additional“，”affiliation“：[]}]，”member“：”78“，”reference“：[{”issue“：”2“，”key“：”10.1016\/j.dam.2018.05.012_b1“，”doi-asserted-by“：“crossref”，“first page”：“247”，“doi”：“10.1002\/net.3230190206”，”article-title“：”关于多项式可解最大权团问题的图“，”volume“：“19”，“作者”：“巴拉斯”，“年份：“1989”，“journal-title”：“Networks”}，{“key”：“10.1016\/j.dam.2018.05.012_b2”，“doi-asserted-by”：“crossref”，“first-pages”：“1”，“doi”：“101016\/0012-365X（95）00094-D”，《article-title》：“图的广义支配和有效支配”，“volume”：《159》，“author”：“Bange”，“year”：“1996”，“日记标题”：“离散数学”}、{“key”“：”10.1016\/j.dam.2018.05.012_b3“，“series-title”：“离散数学的应用。“，”first page“：”189“，”article-title“：”图中的有效支配集“，”author“：”Bange“，”year“：”1988“}，{“key”：“10.1016\/j.dam.2018.05.012_b4”，”doi-asserted-by“：”crossref“，：“1973年”，“新闻标题”：“j.Combin。理论（B）“}，{“key”：“10.1016\/j.dam.2018.05.012_b5”，“doi-asserted-by”：“crossref”，“unstructured”：“A.Brandst\u00e4dt，线性时间内无P5图的加权有效支配，CoRR arXiv:1507.067652015。”，“doi”：“101137\/15M1039821”}，}“key”：”10.1016\/j.dam.2018.05.012_b6“，”doi-assert-by“：”crossref.“，“first page”：42“，”doi“：”10.1002\/jgt.2211“，”article-title“：“限制无H弦图的clique-width”，“volume”：“86”，“author”：“Brandst\u00e4dt”，“year”：“2017”，“journal-title”：“J.Graph Theory”}，{“key”：”10.1016\/J.dam.2018.05.012_b7“，”doi-asserted-by“：”crossref“，“first page”：《256》，“doi”：“10.1016\/J.ipl.2014.09.024”，“article le-title“：”无AT-free图和双弦图中加权有效控制问题的多项式时间算法”，“volume”：“115”，“author”：“Brandst\u00e4dt”，“year”：“2015”，“journal-title”：“Inform”。过程。莱特。“}，{”key“：”10.1016\/j.dam.2018.05.012_b8“，”series-title“：”LATIN 2010“，”first page“：“650”，”article-title“：“多项式时间内无孔图的有效边控制”，“volume”：“vol.6034”，“author”：“Brandst\u00e4dt”，“year”：“2010”}，“key”：”10.116\/j_dam.2018.012_b9“，”doi-asserted-by“：”crossref“，”第一页“：”357英寸DOI“：”10.1016\/j.ipl.2014.02.007“，”article-title“：”关于无P5图超类中有效支配的注记“，”volume“：”114“，”author“：”Brandst\u00e4dt“，“year”：“2014”，“journal-title”：“Inform”。过程。莱特。“}，{”key“：”10.1016\/j.dam.2018.05.012_b10“，”series-title“：”ISAAC 2012年会议记录“，”首页“：”267“，”article-title“：“图和超图的有效支配集和边支配集，扩展抽象”，“volume”：“vol.7676”，“author”：“Brandst\u00e4dt”，“year”：“2012”}，“key”：。Brandst\u00e4dt，M.Milani\u010d，具有有界度顶点的加权有效支配集的二分法，提交，2016。”}，｛“key”：“10.1016\/j.dam.2018.05.012_b12”，“series title”：“2013年MFCS会议论文集”，“首页”：“195”，“文章标题”：“加权有效控制问题的新多项式情形，扩展抽象“，”卷“：”卷8087“，”作者“：”Brandst\u00e4dt“，”年份“：”2013“}，{“key”：“10.1016\/j.dam.2018.05.012_b13”，“series-title”：“ISAAC 2011年会议录”，“首页”：“100”，“文章标题”：“线性时间中P7-free图的诱导匹配支配，扩展抽象“，”卷“：”卷7074“，”作者“：”Brandst\u00e4dt“，”年份“：”2011“}，{“key”：“10.1016\/j.dam.2018.05.012_b14”，“doi-asserted-by”：“crossref”，“first page”：”2288“，”doi“：”10.1137\/15M1039821“，”article-title“：”P5-free图和P6-free图加权有效支配“，”卷“：”30“，”作者“：”Brandst\u00e4dt“，”年份“：”2016“，”期刊标题“：”SIAM J.离散数学。“}，{”key“：”10.1016\/j.dam.2018.05.012_b15“，”doi-asserted-by“：”crossref“，”first page“：“57”，“doi”：“10.1016\/j.endm.2017.10.011”，“article-title”：“关于无H弦图类的有效支配”，“volume”：“62”，“author”：“Brandst\u00e4dt”，“year”：“2017”，“journal-title“：”Electr.Notes Discrete Math.“}”，{“issue”：“4”，“键”：“10.1016\/j.dam.2018.05.012_b16“，”doi-asserted-by“：”crossref“，”first page“：”1277“，”doi“：”10.1137\/060664690“，”article-title“：”简单线性时间LexBFS目录识别算法“，”volume“：“22”，“author”：“Bretscher”，“year”：“2008”，“journal-title”：“SIAM j.Discrete Math”。“}，{”key“：”10.1016\/j.dam.2018.05.012_b17“，”doi-asserted-by“：”crossref“，”first page“：“521”，“doi”：“10.1016\/j.dam.2010.03.011”，“article-title”：“关于遗传图类中支配诱导匹配问题的复杂性”，“volume”：“159”，“author”：“Cardoso”，”year“：”2011“，”journal-title“：”Discrete Appl.Math.“}”，{“key”：”10.1016\/j.dam.2018.05.012_b18“，”doi-asserted-by“：”crossref“，”first page“：”135“，”doi“：”10.1016\/S0166-218X（97）80001-7“，”article-title“：”余可比图的加权支配“，”volume“：“80”，”author“：”Chang“，”year“：”1997“，”journal-title”：“Discrete Appl”。数学。“}，{”key“：”10.1016\/j.dam.2018.05.012_b19“，”doi-asserted-by“：”crossref“，”first page“：“205”，”doi“：”101016\/0020-0190（93）90147-2“，”article-title“：”弦图和分裂图加权完全控制问题的多项式算法“，”volume“：48”，“author”：“Chang”，“year”：“1993”，“journal-title”：“Inform.Process.Lett.”}，”{“key”：“”10.1016\/j.dam.2018.05.012_b20“，“首页”：“549”，“文章标题”：“区间图和圆弧图上加权完全控制问题的多项式算法”，“卷”：“11”，“作者”：“Chang”，“年份”：“1994”，“期刊标题”：《j.Inf.Sci》。Eng.“}，{”key“：”10.1016\/j.dam.2018.05.012_b21“，”doi-asserted-by“：”crossref“，”first page“：“215”，”doi“：”101016\/0166-218X（94）00067-3“，”article-title“：”co-compartibility graphs上的加权独立完全支配“，”volume“：dam.2018.05.012_b22“，”doi-asserted-by“：”crossref“，”first page“：”926“，”doi“：”10.1137\/0214065“，”article-title“：”齿状图的线性识别算法“，”volume“：“14”，”author“：”Corneil“，”year“：”1985“，”journal-title”：“SIAM J.Compute。“}，{”key“：”10.1016\/j.dam.2018.05.012_b23“，”doi-asserted-by“：”crossref“，”first page“：“125”，”doi“：”101007\/s002249910009“，”article-title“：”有界clique-width图上的线性时间可解优化问题“，”volume“:”33“，”author“：”Courcelle“，”year“：”2000“，”journal-title”：“Theory Comput.Syst.”}，”{“key”：“10.1016\/j dam.2018.05.012_b24“，”非结构化“：”K.K.Dabrowski，F.Dross，D.Paulusma，《缩小（H1，H2）-自由图的clique-width二分法中的差距》，CoRR arXiv:1512.078492015。“}，{”key“：”10.1016\/j.dam.2018.05.012_b25“，”doi-asserted-by“：”crossref“，”first page“：“43”，“doi”：“10.1016\/j.dam.2015.06.030”，“article-title”：“分类无H二部图的团宽”，“卷”：“200”，“作者”：“Dabrowski”，“年份”：“2016”，“期刊标题”：“离散应用”。数学。“}，{”key“：”10.1016\/j.dam.2018.05.012_b26“，”doi-asserted-by“：”crossref“，”first page“：“650”，“doi”：“10.1093\/comjnl\/bxv096”，“article-title”：“由两个禁止的诱导子图定义的图类的Clique-width”，“volume”：“59”，“author”：“Dabrowski”，“year”：“2016”，“journal-title“：”Compute.j.“}2018.05.012_b27“，”doi-asserted-by“：”crossref“，”first page“：”195“，“doi”：“10.1016\/j.dam.2013.08.011”，“article-title”：“单极图和广义分裂图的算法”，“volume”：“162”，“author”：“Eschen”，“year”：“2014”，“journal-title“：”Discrete Appl。数学。“}，{”issue“：”3“，”key“：”10.1016\/j.dam.2018.05.012_b28“，”doi-asserted-by“：”crossref“，”first page“：“249”，”doi“：”101016\/0012-365X（89）90268-9“，”article-title“：”On diameters and radii of bridged graphs“，”volume“：\/j.dam.2018.05.012_b29“，”首页“：”141“，”article-title“：“完美统治”，“卷”：“3”，“作者”：“研究员”，“年份”：“1991年”，“新闻标题”：“澳大利亚”。J.Combina.“}，{”key“：”10.1016\/J.dam.2018.05.012_b30“，”first page“：“311”，”article-title“：”Split graphs“，”volume“：19”，”author“：”F\u0151ldes“，”year“：”1977“，”journal-title”：“Congr.Numer.”}，“key”：“10.1016\/J.dam.2018.05.12_b31”，“series-title”：”计算机与不可伸缩性\u2013A NP-复杂理论指南ss“，”author“：”Garey“，”year“：”1979“}，{“key”：“10.1016\/j.dam.2018.05.012_b32”，“doi断言者”：“crossref”，“首页”：“221”，“doi”：“10.1016\/000-0190（93）90084-M”，“文章标题”：“图中的有效边控制问题”，“卷”：“48”，“作者”：“Grinstead”，“年份”：“1993”，“期刊标题”：“Inform.Process.Lett.”}，{“key”：“10.1016\/j.dam.2018.05.012_b33”，“系列标题”：“计算机计算的复杂性”，“首页”：“85”，“文章标题”：“组合问题的可约性”，“作者”：“卡普”，“年份”：“1972”}，{“键”：“10.1016\/j.dam.2018.05.012_b34”，“系列标题”：”一般图中的完美代码，Rozpravy\u010ceskoslovensk\u00e9 Akad.V\u011bd\u0158ada Mat.P\u0159\u00edrod V\u010f 7“作者”：“Kratocv\u00edl”，“year”：“1991”｝，｛“key”：“10.1016\/j.dam.2018.05.012_b35”，“系列标题”：“Proceedings COCOON\u201997”，“首页”：“232”，“文章标题”：“置换图和梯形图的有效支配”，“volume”：“vol.1276”，“author”：“Liang”，“year”：“1997”｝，｛“key”：“10.1016\/j.dam.2018.05.012_b36”，“系列标题”：“Proceedings ISAAC\u201998”，“first page”：“267”，“article-title”：“梯形图中独立支配和有效支配的快速算法”，“volume”：第1533卷，“author”：“Lin”，“year”：“1998”}，{“key”：”10.1016\/j.dam.2018.05.012_b37“，”doi-asserted-by“：”crossref“，”unstructured“：”M.Livingston，Q。Stout，《在超立方体计算机中分配资源》，载于：《超立方体内并发计算机和应用程序的第三届会议论文集》，1988年，第222\u2013231页。“，”DOI“：”10.1145\/62297.62324“}，{“key”：“10.1016\/j.dam.2018.05.12_b38”，“DOI-asserted-by”：“crossref”，“unstructured”：“D.Lokshtanov，M。Pilipczuk，E.J.van Leeuwen，无P6-图的独立性和有效控制，收录于：ACM-SIAM离散算法研讨会论文集，SODA，2016，1784\u20131803.“，”DOI“：”10.1137\/1.9781611974331.ch124“}，{“key”：“10.1016\/J.dam.2018.0512_b39”，“DOI-asserted-by”：“crossref”，“first-page”：“477”，“DOI”：“101142\/S01290054108005772”，“”article-title“：“单基因类中二部图的团宽”，“volume”：“19”，“author”：“Lozin”，“year”：“2008”，“journal-title”：“Internat”。J.发现计算。科学。“}，{”key“：”10.1016\/j.dam.2018.05.012_b40“，”doi-asserted-by“：”crossref“，”first page“：“227”，“doi”：“10.1016\/S0166-218X（01）00198-6”，“article-title”：“图的完美边控制和有效边控制”，“volume”：“119”，“author”：“Lu”，”year“：”2002“，”journal-title“：”Discrete Appl.Math.“}上午2018.05.012_b41“，”doi-asserted-by“：”crossref“，”first page“：”203“，“doi”：“10.1016\/S0166-218X（98）00057-2”，“article-title”：“求解二部置换图上的加权有效边控制问题”，“volume”：“87”，“author”：“Lu”，“year”：“1998”，“journal-title“：”Discrete Appl。数学。“}，{”key“：”10.1016\/j.dam.2018.05.012_b42“，”doi-asserted-by“：”crossref“，”first page“：“163”，”doi“：”101016\/S0166-218X（01）00184-6“，”article-title“：”一些完美图的加权有效控制问题“，”volume“：.2018.05.012_b43“，”doi-asserted-by“：”crossref“，”first page“：”329“，”doi“：”10.1142\/S0129054199000241“，”article-title“：”On the clique-width of graphs with few P4\u2019s“，”volume“：“10”，”author“：”Makowsky“，”year“：”1999“，”journal-title”：“Internat。J.发现。计算。科学。“}，{”key“：”10.1016\/j.dam.2018.05.012_b44“，”doi-asserted-by“：”crossref“，”first page“：“189”，”doi“：”101016\/S0012-365X（98）00319-7“，“article-title”：“模块分解和传递方向”，“volume”：“201”，“author”：“McConnell”，“year”：“1999”，“journal-title“：”Discrete Math.“}”，{“key”：”10.116\/j.am.2018.0 5.012_b45“，”doi-asserted-by“：”crossref“，”first page“：”400“，”DOI“：”10.1002\/jgt.21685“，”article-title“：”遗传有效支配图“，”volume“：“73”，”author“：”Milani\u010d“，”year“：”2013“，”journal-title”：“J.Graph Theory”}，{“key”：“10.1016\/J.dam.2018.05.12_b46”，”series-title“：“图论、组合数学与应用：第七届四年一度国际图论与应用会议论文集”，“首页”：“945”，“文章标题”：“有几个团的图”，“作者”：“Prisner”，“年份”：“1995”}，{“key”：“10.1016\/j.dam.2018.05.012_b47”，“第一页”：”83“文章标题“：”封闭邻域顺序参数的复杂性结果“，”volume“：”112“，”author“：”Smart“，”year“：”1995“，”journal-title“：”Congr“。数字。“}，{”issue“：”3“，”key“：”10.1016\/j.dam.2018.05.012_b48“，”doi-asserted-by“：”crossref“，”first page“：“505”，“doi”：“10.1137\/0206036”，“article-title”：“生成所有最大独立集的新算法”，“volume”：“6”，”author“：”Tsukiyama“，”year“：”1977“，”journal-title“：”SIAM j.Compute.j.dam.2018.05.012_b49“，“系列标题”：”完全支配的算法方面”，“作者”：“Yen”，“年份”：“1992”}，{“键”：“10.1016\/j.dam.2018.05.012_b50”，“doi断言”：“crossref”，“首页”：“147”，“doi”：“10.1016\/0166-218X（94）00138-4”，“文章标题”：“加权完全支配问题及其变体”，“卷”：“66”，“作者”：“Yen”，“年份”：“1996”，“期刊标题”：“离散应用程序。数学。“}]，”container-title“：[”Discrete Applied Mathematics“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/api.elsevier.com/content\/article\/PII:S0166218X18302701？httpAccept=text\/xml“，”content-type“：”text\/.xml“，”content-version“：”vor“，”intended-application“：”text-mining“}，”{“URL”：“”https:\/\/api.elsevier.com/content\/article\/PII:S0166218X18302701？httpAccept=text\/plain“，”content-type“：”text\/prain“，“content-version”：“vor”，“intended-application”：“text-mining”}]，“deposed”：{“date-parts”：[[2024,4,5]]，“date-time”：“2024-04-05T23:32:02Z”，“timestamp”：1712359922000}，“score”：1，“resource”：{primary“：{”URL“https:\\/linkinghub.elsevier.com//retrieve\/piii\/S0166218 X18302701“}}，”副标题“：[]，”短标题“：[]，”已发布“：{“date-parts”：[[2018,12]]}，“references-count”：50，“alternative-id”：[“S0166218X18302701”]，“URL”：“http://\/dx.doi.org\/10.1016\/j.dam.2018.05.012”，“relation”：{}，”ISSN“：[”0166-218X“]，”ISSN-type“：[{”value“：”0166-2018X“，”type“:”print“}]，“subject”：[]，“published”：{“date-parts”：[[2018,12]]}，“assertion”：[{“value”：“Elsevier”，“name”：“publisher“，”label“：”本文由“}，{”value“：”自由图和自由图的某些类的加权有效支配“，”name“：”articletite“，”标签“：”article Title“}”，{“value”：“Discrete Applied Mathematics”，“name”：“journaltitle”，“label”：“Journal Title”}、{“value”：“https:\/\/doi.org\/101016\/j.dam.2018.05.012”，“name”：“”articlelink“，”label“：”CrossRef DOI link to publisher maintained version“}，{”value“：”article“，”name“：”content_type“，”标签“：”content-type“}