{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,7,4]]，“日期-时间”：“2024-07-04T00:17:11Z”，“时间戳”：1720052231675}，“引用-计数”：33，“发布者”：“Elsevier BV”，“许可证”：[{“开始”：{:“日期-零件”：[2018,12]]，“时间”：”2018-12-01T00:00:00 Z“，”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”｝，｛“开始”：｛“日期部分”：[[2018,12,1]，“日期时间”：“2018-12-01T00:00:00Z”，“时间戳”：1543622400000｝，“内容版本”：“stm-asf”，“延迟天数”：0，“URL”：“https://doi.org/10.15223\/policy-004”｝]，“资助者”：[｛“名称”：“荷兰科学研究组织（NWO）”，“奖项”：[“613.001.012”]｝，｛“名称”：“引力网络”，“奖项”：[“024.002.003”]}，{“名称”：“Veni grant\u2018Frontiers in Parameterized Preprocessing\u2019”，“奖金”：[”639.021.437“]}]，“内容域”：{“域”：[）elsevier.com“，”sciencedirect.com“]，“crossmark-restriction”：true}，“shortcontainer-title”：[（离散应用数学）]，“published-print”：{“date-parts”：[[2018,12]]}，“DOI”：“10.1016\/j.dam.2018.05.029”，“type”：“journal-article”，“created”：{“date-parts”：[[2018,6,19]]，“date-time”：“2018-06-19T03:30:05Z”，“timestamp”：1529379005000}，“page”：：“165-182”，“update-policy”：l_numberg“：”C“，”标题“：[“遗传图类的独立重配置阈值”]，“前缀”：“10.1016”，“卷”：“250”，“作者”：[{“给定”：“Mark”，“family”：“de Berg”，“sequence”：“first”，“affiliation”：[]}，{“ORCID”：“http://\/ORCID.org\/00000-0001-8204-1268”，“authenticated-ORCID”：false，“give”：“Bart M.P.”，{“ORCID”：“http://\/ORCID.org\/00000-0003-1678-4893”，“authenticated-ORCID”：false，“given”，“Debankur”，“family”：“Mukherjee”，“sequence”：“additional”，“affiliation”：[]}]，“member”：“78”，“reference”：[{“key”：”10.1016\/j.dam.2018.05.029_b1“，”doi-asserted-by“：”crossref“，“unstructured”：“A.Adler，M.de \u00a0Berg，D.Halperin，K。Solovey，简单多边形中未标记圆盘的高效多机器人运动规划，收录于：机器人算法基础十一：第十一届机器人算法基础国际研讨会的部分贡献，2015年，第1\u201317页。http://\/dx.doi.org\/10.1007\/978-3-319-16595-0_1.“，”doi“：”10.1007\/9783-319-16595-0_1“}，{“issue”：“4”，“key”：“10.1016\/j.dam.2018.05.029_52”，“doi-asserted-by”：“crossref”，“first page”：”834“，“doi”：“101016\/j.disc.2008.01.021”，“article-title”：“树的等周值的界限”，“卷“：”309“，”作者“：”巴拉德瓦伊“，”年份“：”2009“，”新闻标题“：”离散数学。“}，{”issue“：”1\u20132“，”key“：”10.1016\/j.dam.2018.05.029_b3“，”doi-asserted-by“：”crossref“，”first page“：“1”，”doi“：”101016\/S0304-3975（97）00228-4“，”article-title“：”具有有界树宽的图的部分k-arboretum“，”volume“：.科学“}，{”键“：”10.1016\/j.dam.2018.05.029_b4“，”doi-asserted-by“：”crossref“，”first page“：”117“，“doi”：“10.1016\/j.tcs.2012.09.006”，“article-title”：“路径和循环问题的内核边界”，“volume”：“511”，“author”：“Bodlaender”，“year”：“2013”，“journal-title“：”Theoret。计算。科学。“}，{”key“：”10.1016\/j.dam.2018.05.029_b5“，”doi-asserted-by“：”crossref“，”unstructured“：”P.Bonsma，《有向图中的独立集重构》，收录于：《计算机科学中的图论概念：第40届国际研讨会》，2014年工作组，法国Nouan-le-Fuzelier，2014年6月25日\u201327，《修订论文集》，2014，pp.105\u2013116。http://\/dx.doi.org\/10.1007\/978-3-319-12340-0_9.“，”doi“：”10.1007\/9783-319-12340-0_9“}，{“key”：“10.1016\/j.dam.2018.05.029_b6”，“series-title”：“Algorithm Theory\u00a0\u2014\u00a 0SWAT 2014:第十四届斯堪的纳维亚研讨会，丹麦哥本哈根，20134年7月2日，《会议记录》，“首页”：“86”，“article-title”：”重新配置无爪图中的独立集“，”author“：”Bonsma“，”year“：”2014“}，{”issue“：”1“，”key“：”10.1016\/j.dam.2018.05.029_b7“，”doi-asserted-by“：”crossref“，”first page“：“124”，“doi”：“10.1137\/060652063”，“article-title”：“图形和网格中的重新配置”，“volume”：“22”，“author”：“C\u0103linescu”，“year”：“2008”，“新闻标题”：“SIAM j。离散数学。“}，{”key“：”10.1016\/j.dam.2018.05.029_b8“，”series-title“：”参数化算法，Springer Publishing Company，Incorporated“，”author“：”Cygan“，”year“：”2015“}”，{“key”：“10.1016\/j.dam.2018.05.29_b9”，“doi-asserted-by”：“crossref”，“first page”：”132“，“doi”：“101016\/j.tcs.2015.07.037”，“article-title”：“Linear-time algorithm for树上的滑动标记“，”卷：“600”，“作者”：“德曼”，“年份”：“2015”，“新闻标题”：“理论。计算。科学。“}，{”key“：”10.1016\/j.dam.2018.05.029_b10“，”unstructured“：”F.Den Hollander，F.R.Nardi，S.Taati，二部图上硬核动力学的元稳定性。https:\/\/arxiv.org\/abs\/1710.10232v2.“}，“键”：“10.1016\/j.dam.2018.05.029_b12“，”doi-asserted-by“：”crossref“，”first page“：”69“，”doi“：”10.1112\/plms\/s3-2.1.69“，“article-title”：“抽象图的一些定理”，“volume”：“s3-2”，“author”：“Dirac”，”year“：”1952“，”journal-title“：”Proc。伦敦。数学。Soc.“}，{”issue“：”1“，”key“：”10.1016\/j.dam.2018.05.029_b13“，”doi-asserted-by“：”crossref“，”first page“：“37”，”doi“：”101007\/s00373-005-0640-1“，”article-title“：”Pushing squares around“，”volume“:”22“，”author“：”Dumitrescu“，“year”：“2006”，“journal-title”：“Graphs Combin.”}，”{“key”：“10.1016\/j.dam.2018.05.029_b14“，”系列标题“：”算法与计算：第26届国际研讨会，ISAAC 2015，日本名古屋，2013年12月9日，2015，Proceedings，“first page”：“237”，“article-title”：“二部置换图上的滑动标记”，“author”：“Fox-Epstein”，“year”：“2015”}，{“issue”：“3”，“key”：”10.1016\/j.dam.2018.029_b15“，”doi-asserted-by“：”crossref“，“first-page”：“610”，“DOI“：”10.1007\/s00453-009-9290-7“，”article-title“：”图形上的多色卵石运动“，”volume“：”58“，”author“：”Goraly“，”year“：”2010“，”journal-title”：“Algorithmica”}，{“issue”：“1\u20132”，“key”：“10.1016\/j.dam.2018.05.029_b16”，“DOI-asserted-by”：“crossref”，“first page”：”72“，”DOI“:”10.1016\/j.tcs.2005.05.008“，”文章标题“：”PSPACE-通过非确定性约束逻辑模型计算滑动块谜题和其他问题的完备性”，“卷”：“343”，“作者”：“Hearn”，“年份”：“2005”，“期刊标题”：“Theoret”。计算。科学。“}，{”key“：”10.1016\/j.dam.2018.05.029_b17“，”series-title“：”2013年组合数学调查，剑桥大学出版社“，”首页“：”127“，”article-title“：“变化的复杂性”，“author”：“van\u00a0den Heuvel”，“year”：“2013”}，“issue”：“12\u201314”，“key”：“10.1016\/j.dam.2018.05.29_b18”，“doi-asserted-by”：“crossref”，”first第“：”1054“，”doi“：”页10.1016\/j.tcs.2010.12.005“，“article-title”：“关于重构问题的复杂性”，“volume”：“412”，“author”：“Ito”，“year”：“2011”，“journal-title“：”Theoret。计算。科学。“}，{”issue“：”10“，”key“：”10.1016\/j.dam.2018.05.029_b19“，”doi-asserted-by“：”crossref“，”first page“：“6541”，“doi”：“10.1109\/TIT.2012.204032”，“article-title”：“并行Glauber动力学与低延迟CSMA调度的快速混合”，“volume”：“58”，“author”：“Jiang”，“year”：“2012”，“journal-title“：”IEEE Trans.Inform.Theory“}”，{“key”：“10.1016\/j.dam.2018.05.029_b20“，”doi-asserted-by“：”crossref“，”first page“：”9“，”doi“：”10.1016\\j.tcs.2012.03.004“，”article-title“：”独立集可重构问题的复杂性“，”volume“：“439”，”author“：”Kami\u0144ski“，”year“：”2012“，”journal-title”：“Theoret。计算。科学。“}，{”key“：”10.1016\/j.dam.2018.05.029_b21“，”series-title“：”计算机计算复杂性研讨会论文集，1972年3月20日\u201322，在纽约约克敦高地IBM托马斯·沃森研究中心举行“，”first page“：“85”，”article-title“：“组合问题的可约性”，”author“：”Karp“，”year“：”1972“}”，{“issue”：“23”，“key”：“10.1016\/j.dam.2018.05.029_b22”，“doi断言者”：“crossref”，“第一页”：“1948”，“doi”：“10.1049\/el.2014.3385”，“文章标题”：“具有多项式衰落干扰的静态无线电网中基于并行Glauber动力学的调度”，“卷”：“51”，“作者”：“Kataria”，“年份”：“2015”，“期刊标题”：“Electron”。莱特。“}，{”issue“：“3”，”key“：”10.1016\/j.dam.2018.05.029_b23“，”doi-asserted-by“：”crossref“，”首页“：”319“，”doi“：”101214\/aoap\/1177005872“，”article-title“：”Loss networks“，”volume“：“1”，”author“：”Kelly“，”year“：”1991“，”journal-title”：“Ann.Appl.Probab.”}，”{“issue”：“2\u20133”，“key“：”10.1016\/j.dam.2018.05.029_b24“，”doi-asserted-by“：”crossref“，”首页“：”169“，”DOI“：”10.1016\/0166-218X（94）90021-3“，”article-title“：”闸门矩阵布局问题的障碍集隔离“，”volume“：”54“，”author“：”Kinnersley“，”year“：”1994“，”journal-title”：“Discrete Appl”。数学。“}，{”key“：”10.1016\/j.dam.2018.05.029_b25“，”doi-asserted-by“：”crossref“，”unstructured“：”D.Lokshtanov，A.E.Mouawad，二部图上独立集重构的复杂性，in：Proc.SODA\u201918，2018，pp.185\u2013195。网址https:\/\/dl.acm.org/citation.cfm？id=3175279.“，”DOI“：”10.1137\/1.9781611975031.13“}，{“key”：“10.1016\/j.dam.2018.05.029_b26”，“series-title”：“算法和数据结构\u00a0\u2014\u00a-014第届国际研讨会，WADS 2015，加拿大不列颠哥伦比亚省维多利亚市，2015年8月5日\u20137日，《会议论文集》，“第一页”：“506”，”article-title“：“稀疏图的重构”，“作者”：“Lokshtanov”，“year“：”2015“}，{“key”：“10.1016\/j.dam.2018.05.029_b27”，“series-title”：“参数化与精确计算：第八届国际研讨会，2013年IPEC，2013年9月4日\u20136，法国索菲亚·安蒂波利斯，修订论文集”，“首页”：“281”，“article-title”：《关于重构问题的参数化复杂性》，“author”：“Mouawad”，“year”：“2013“}，{”issue“：”2“，”key“：”10.1016\/j.dam.2018.05.029_b28“，”doi-asserted-by“：”crossref“，”first page“：“522”，“doi”：“10.1007\/s10955-015-1391-x”，“article-title”：“网格上硬核心交互的点击时间渐近性”，“volume”：“162”，“author”：“Nardi”，“year”：“2016”，“journal-title“：”j.Stat.Phys.“}”，{“issue”：“4”，“键”：“10.1016\/j.dam.2018.05.029_b29“，”doi-asserted-by“：”crossref“，”first page“：”52“，”doi“：”10.3390\/a11040052“，“article-title”：“重新配置简介”，“volume”：“11”，“author”：“Nishimura”，“year”：“2018”，“journal-title“：”Algorithms“}，{“key”：”10.1016//j.dam.2018.05.029_b30“，”series-title“：“组合优化”，“author”：“Schrijver”，“年份”：“2003年“}，{“key”：“10.1016\/j.dam.2018.05.029_b31”，“doi-asserted-by”：“crossref”，“unstructured”：“X.Wang，K.Kar，基于CSMA\/CA的自组织网络中的吞吐量建模和公平性问题，见：Proc.IEEE INFOCOM\u201905，vol.\u00a01，2005，pp.23\u201334。http://\/dx.doi.org\/10.109\/INFCOM.2005.1497875。网址：http://\/ieeexplore.iee.org\/document\/1497875\/。“，”DOI“：”10.1109\/INFCOM.2005.1497875“｝，｛”key“：”10.1016\/j.dam.2018.05.029_b32“，”DOI断言“：”crossref“，”首页“：”1“，”DOI“：”10.1016\/j.css.2017.11.003“，”文章标题“：”有界带宽和树深度的重新配置“，”卷“：”93“，”作者“：”Wrochna“，”年份“：”2018“，”期刊标题“：”j.Comput.Syst.Sci.“｝，｛”issue“：“10”，“键”：“10.1016\/j.dam.2018.05.029_b33“，”doi-asserted-by“：”crossref“，”first page“：”900“，”doi“：”10.1016\/j.peva.2013.08.019“，”article-title“：”random-access网格网络中的延迟性能“，”volume“：“70”，”author“：”Zocca“，”year“：”2013“，”journal-title”：“Perform.Eval。“}]，”container-title“：[”Discrete Applied Mathematics“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/api.elsevier.com/content\/article\/PII:S0166218X18302907？httpAccept=text\/xml“，”content-type“：”text\/.xml“，”content-version“：”vor“，”intended-application“：”text-mining“}，”{“URL”：“”https:\/\/api.elsevier.com/content\/article\/PII:S0166218X18302907？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:13Z”，“timestamp”：1712359933000}，“score”：1，“resource”：{primary“：{”URL“https:”https:\\//linkinghub.elsevier.com/retrieve\/pii\/S0166218 X18302907“}}，”副标题“：[]，”短标题“：[]，”已发布“：{“date-parts”：[[2018,12]]}，“references-count”：33，“alternative-id”：[“S0166218X18302907”]，“URL”：“http://\/dx.doi.org\/10.1016\/j.dam.2018.05.029”，“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”：“离散应用数学”，“name”：“journaltitle”，“label”：“Journal Title”}、{“value”：“https:\/\/doi.org\/101016\/j.dam.2018.05.029”，“name”：“articlelink”，“label“：”CrossRef DOI link to publisher maintained version“}，{”value“：”article“，”name“：”content_type“，”label“:”content-type“}”，{“value”：“\u00a9 2018 Elsevier B.V.”，“name”：“copyright”，“label”：“copyright“}]}”