{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,1,24]]，“日期-时间”：“2024-01-24T09:37:58Z”，“时间戳”：1706089078873}，“参考-计数”：34，“出版商”：“Springer Science and Business Media LLC”“：”2021-07-08T00:00:00Z“，“timestamp”：162570240000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\\/www.springer.com/tdm”}，{“start”：{“date-parts”：[[2021,7,8]]，“date-time”：“2021-07-08T00:00:00Z”，“timetamp”：1615702400000}，\/tdm“}]，“内容域”：{“域”：[“link.springer.com”]，“crossmark-restriction”：false}，“short-container-title”：[“Algorithmica”]，“published-print”：{“date-parts”：[[2021,9]]}，”DOI“：”10.1007\/s00453-021-00848-1“，”type“：”journal-article“，”created“：{”date-part“：[2021,7,8]]，”date-time“：”2021-07-08T10:03:12Z“，”timestamp“：1625738592000}”，“page”：“2914-2951”，“更新政策“：“http://\/dx.doi.org\/10.1007\/springer_crossmark_policy”，“source”：“Crossref”、“is-referenced-by-count”：5，“title”：[“On Girth and the Parameterized Complexity of Token Sliding and Token Jumping”]，“prefix”：“10.1007”，《volume》：“83”，“author”：[{“give”：“Valentin”，“family”：“Bartier”，“sequence”：“first”，“affiliation”：[]}，{“fixed”：“Nicolas”，“家族“”：“Bousquet”，“sequence”：“additional”，“affiliation”：[]}，{“ORCID”：“http://\/ORCID.org\/0000-0002-9522-3770”，“authenticated-ORCID”：false，“given”：”Cl\u00e9ment“，”family“：”Dallard“，”sequence“：”additional“，E.“，”family“：”Mouawad“，”sequence“：“additional”，“affiliation”：[]}]，“member”：“297”，“published-online”：{“date-parts”：[[2021,7,8]]}，“reference”：[{“key”：“848_CR1”，“doi-asserted-by”：“publisher”，”unstructured“：“Bartier，V.，Bousquet，N.，Dallard，C.，Lomer，K.，Mouawad，A.E.：关于标记滑动和标记跳跃的周长和参数化复杂性。摘自：第31届国际算法与计算研讨会（ISAAC 2020），第181卷，第44:1\u201344:17页。https:\/\/doi.org/10.4230\/LIPIcs。ISAAC.2020.44“，”DOI“：”10.4230\/LIPIcs。ISAAC.2020.44“}，{“key”：“848_CR2”，“doi-asserted-by”：“publisher”，“unstructured”：“Belmonte，R.，Kim，E.J.，Lampis，M.，Mitsou，V.，Otachi，Y.，Sikora，F.：分裂图上的标记滑动。摘自：第36届计算机科学理论方面国际研讨会，2019年3月13日\u201316日，2019，德国柏林，13:17（2019）https:\/\/doi.org\/10.4230\/LIPIcs。STACS.2019.13“，”DOI“：”10.4230\/LIPIcs。STACS.2019.13“}，{“key”：“848_CR3”，“doi-asserted-by”：“crossref”，“unstructured”：“Bonamy，M.，Bousquet，N.：弦图上的标记滑动。CoRR（2016）.arXiv:1605.00442”，“doi”：“10.1007\/978-3319-68705-6_10”}，}，“key“：”848_CR14“，”doi-assert-by“：”publisher“，”unstructure“：”Bonnet，\u00c9.，Bousquet，N.，Charbit，P.，Thomass\u00e9，S.，Watrigant，R.：无H图中独立集的参数化复杂性。参见：Paul，C.，Pilipczuk，M.（eds.），第十三届参数化和精确计算国际研讨会，IPEC 2018，8月20日\u2013242018，芬兰赫尔辛基，LIPIcs，第115卷，第17:1\u201317:13页。Dagstuhl\u2014Leibniz-Zentrum f\u00fcr Informatik（2018）。https:\/\/doi.org\/10.4230\/LIPIcs。IPEC.2018.17“，”DOI“：”10.4230\/LIPIcs。IPEC.2018.17“}，{“key”：“848_CR5”，“doi-asserted-by”：“crossref”，“unstructured”：“Bonsma，P.S.，Kaminski，M.，Wrochna，M.：在无爪图中重新配置独立集。in:Algorithm Theory \u2014SWAT 2014\u201414th Scandinavian Symposium and Workshops，Copenhagen，Denmark，July 2\u201342014。论文集，第86\u201397页（2014）“，“DOI”：“10.1007\/978-3-319-08404-6_8”}，{“key”：“848_CR6”，“DOI-asserted-by”：“publisher”，“unstructured”：“Bousquet，N.，Mary，A.，Parreau，A.：非公开课中的代币跳跃。摘自：《计算理论基础》201421国际研讨会，FCT 2017，法国波尔多，2017年9月11日，2013年13月，会议记录，第136页，2013年149页（2017）。https:\/\/doi.org\/10.1007\/978-3-662-55751-8_12“，”doi“：”10.1007\/9783-662-55751-8_12“}，{”key“：”848_CR7“，”doi-asserted-by“：”publisher“，”first page“：“1”，“doi”：“10.1016\/j.tcs.2016.05.015”，“volume”：“639”，“author”：“RC Brewster”，“year”：“2016”，“unstructured”：“”Brewster，R.C.，McGuinness，S.，Moore，B.，Noel，J.A.：圆形着色重构的二分法定理。西奥。计算。科学。639，1\u201313（2016）“，“新闻标题”：“Theor。计算。科学。“}，{”issue“：”56“，”key“：”848_CR8“，”doi-asserted-by“：”publisher“，”first-page“：”913“，”doi“：”10.1016\/j.disc.2007.07.028“，”volume“：“308”，”author“：”L Cereseda“，”year“：”2008“，”unstructured“：”Cereseda-L.，van den Heuvel，j.，Johnson，M.：可逆着色图的连通性。离散数学.308（56），913\u2013919（2008）“，”新闻标题“：”离散数学。“}，{”key“：”848_CR9“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3-319-21275-3“，”volume-title“：”参数化算法“，”author“：”M Cygan“，“年”：“2015”，”unstructured“：”Cygan.，M.，Fomin，F.V.，Kowalik，L.，Lokshtanov，D.，Marx，D.，Pilipczuk，M.https:\\/\/doi.org/10.1007\\/978-3-319-21275-3“｝，｛“key”：“848_CR10”，“doi asserted by”：“publisher”，“unstructured”：“Demaine，E.D.、Demaine、M.L.、Fox-Epstein，E.、Hoang，D.A.、Ito，T.、Ono，H.、Otachi，Y.、Uehara，R.、Yamada，T.：树上滑动标记的多项式时间算法。In：算法和计算。计算机科学课堂讲稿，第8889卷，第389\u2013400页。查姆施普林格（2014）。https:\/\/doi.org\/10.1007\/978-3-319-13075-0_31“，”doi“：”10.1007\/9783-319-13075-0_31“}，{“key”：“848_CR11”，“doi-asserted-by”：“crossref”，“unstructured”：“Fox-Epstein，E.，Hoang，D.A.，Otachi，Y.，Uehara，R.：二部置换图上的滑动标记。摘自：算法与计算2014年第26届国际研讨会，ISAAC 2015，日本名古屋，2015年12月9日，Proceedings，pp.237\u2013247（2015）“，“DOI”：“10.1007\/978-3662-48971-0_21”}，{“key”：“848_CR12”，“DOI-asserted-by”：“publisher”，“unstructured”：“Gharibian，S.，Sikora，J.：局部哈密顿系统的基态连通性。摘自：《自动化、语言与编程》201442届国际学术讨论会，ICALP 2015，日本京都，2013年7月6日，第1部分，第617\u2013628页（2015）。https:\/\/doi.org\/10.1007\/978-3662-47672-7_50“，”doi“：”10.1007\/9783-662-47662-7_5“}，{“问题”：“6”，“密钥”：“848_CR13”，“doi-asserted-by”：“发布者”，“首页”：“2330”，“doi”：“10.1137\/070440X”，“卷”：“38”，“作者”：“P Gopalan”，“年份”：“2009”，“非结构化”：“Gopalan，P.，Kolaitis，P.G.，Maneva，E.N.，Papadimitriou，C.H.：布尔可满足性的连通性：计算和结构二分法。SIAM J.计算。38（6），2330\u20132355（2009）“，“新闻标题”：“SIAM J.计算。“}，{”issue“：”1\u20132“，”key“：”848_CR14“，”doi-asserted-by“：”publisher“，”首页“：”72“，”doi“：”10.1016\/j.tcs.2005.05.008“，”volume“：“343”，”author“：”RA Hearn“，”year“：”2005“，”unstructured“：”Hearn，R.A.，Demaine，E.D.：PSPACE-通过计算的非确定性约束逻辑模型完成滑块难题和其他问题。西奥。计算。科学。343（2013年1月），722013年96（2005年）。https:\/\/doi.org\/10.1016\/j.tcs.2005.05.008“，”journal-title“：”Theor。计算。科学。“}，{”issue“：”12\u201314“，”key“：”848_CR15“，”doi-asserted-by“：”publisher“，”first page“：“1054”，“doi”：“10.1016\/j.tcs.2010.12.005”，“volume”：“412”，“author”：“T Ito”，“year”：“2011”，“unstructured”：“Ito，T.、Demaine，E.D.、Harvey，N.J.A.、Papadimitriou，C.H.、Sideri，M.、Uehara，R.、Uno，Y.：关于重构问题的复杂性。西奥。计算。科学。412（12\u201314）、1054\u20131065（2011）。https:\/\/doi.org\/10.1016\/j.tcs.2010.12.005“，”新闻标题“：”Theor。计算。科学。“}，{”issue“：”15“，”key“：”848_CR16“，”doi-asserted-by“：”publisher“，”first-page“：”2199“，”doi“：”10.1016\/j.dam.2012.05.014“，”volume“：“160”，”author“：”T Ito“，”year“：”2012“，”unstructured“：”Ito，T.，Kami\u0144ski，M.，Demaine，E.D.：重新配置图形中的列表边缘颜色。离散应用数学.160（15），2199\u 20132207（2012）“，“新闻标题”：”离散应用程序。数学。“}，{”key“：”848_CR17“，”doi-asserted-by“：”crossref“，”unstructured“：”Ito，T.，Kaminski，M.，Ono，H.，Suzuki，A.，Uehara，R.，Yamanaka，K.：关于图上标记跳跃的参数化复杂性。In:计算模型的理论与应用2014年第11届年会，TAMC 2014年，印度钦奈，2014年4月11日\u201313。论文集，第341\u2013351（2014）页“，“DOI”：“10.1007\/978-3319-06089-7_24”}，{“key”：“848_CR18”，“DOI-asserted-by”：“crossref”，“unstructured”：“Ito，T.，Kami$$\\acute{n}$$ski，M.，Ono，H.：平面图上标记跳跃的固定参数可追踪性。摘自：《算法与计算》，《计算机科学讲义》，第208\u2013219页。Springer（2014）“，”DOI“：”10.1007\/978-3-319-13075-0_17“}，{”issue“：”3“，”key“：”848_CR19“，”DOI-asserted-by“：”publisher“，”first page“：“598”，“DOI”：“10.1587\/transinf.2015FCP0010”，“volume”：“99\u2013D”，“author”：“T Ito”，“year”：“2016”，“unstructured”：“Ito，T.，Nooka，H.，Zhou，X.：顶点覆盖的重新配置图中。IEICE Trans.99\u2013D（3），598\u2013606（2016）“，“新闻标题”：“IEICE Trans。“}，{”issue“：”4“，”key“：”848_CR20“，”doi-asserted-by“：”publisher“，”first-page“：”397“，”doi“：”10.2307\/2369492“，”volume“：“2”，”author“：”WW-Johnson“，”year“：”1879“，”unstructured“：”Johnson，W.W.，Story，W.E.：关于\u201c15\u201d谜题的注释。Am.J.Math.2（4），397\u2013404（1879）“，”journal-title“：”Am.J.Math.“}，{”key“：”848_CR21“，”doi-asserted-by“：”publisher“，”first page“：”9“，”DOI“：”10.1016\/j.tcs.2012.03.004“，”volume“：“439”，”author“：”M Kaminski“，”year“：”2012“，”unstructured“：”Kaminsky，M.，Medvedev，P.，Milanic，M.：独立集可重构问题的复杂性。西奥。计算。科学。439201315年9月（2012年）。https:\/\/doi.org\/10.1016\/j.tcs.2012.03.004“，”journal-title“：”Theor。计算。科学。“}，{”key“：”848_CR22“，”doi-asserted-by“：”publisher“，”first-page“：”9“，”doi“：”10.1016\/j.tcs.2012.03.004“，”volume“：“439”，”author“：”M Kami\u0144ski“，”year“：”2012“，”unstructured“：”Kami\u 0144skii，M.，Medvedev，P.，Milani\u 010d，M.：独立集可重构性问题的复杂性。Theor.Comput.Sci.439，9\u 201315（2012）“，”日志标题“：”西奥。计算。科学。“}，{”key“：”848_CR23“，”doi-asserted-by“：”crossref“，”unstructured“：”Kendall，G.，Parkes，A.J.，Sporer，K.：NP-complete拼图调查。ICGA J.13\u201334（2008）“，”doi“：”10.3233\/ICG-2008-31103“}”，{“issue”：“3”，“key”：“848_CR14”，“doi-assert-by”：“publisher”，“first page”：”173“，“doi”：“10.1002\/rsa”.3240070302“，“卷”：“7”，“作者”：“金建华”，“年份”：“1995年，“非结构化”：“Kim，J.H.：拉姆齐数$$R（3，t）$$的数量级为$$t^2 \/\log t$$。随机结构。算法7（3），173\u2013207（1995）。https:\/\/doi.org\/10.1002\/rsa.3240070302“，”journal-title“：”随机结构。算法“}，{”问题“：“1”，“key”：“848_CR25”，“doi-asserted-by”：“publisher”，“first page”：”7:1“，”doi“：”10.1145\/3280825“，”volume“：”15“，”author“：”D Lokshtanov“，”year“：”2019“，”unstructured“：”Lokshtanaov，D.，Mouawad，A.E.：二部图上独立集重构的复杂性。ACM Trans.Algorithms 15（1），7:1\u20137:19（2019）.https:\/\/doi.org\/10.1145\/3280825“，”journal-title“：”ACM Trans。Algorithms“}，{”key“：”848_CR26“，”doi-asserted-by“：”crossref“，”unstructured“：”Lokshtanov，D.，Mouawad，A.E.，Panolan，F.，Ramanujan，M.S.，Saurabh，S.：稀疏图的重构。In：算法与数据结构\u201414国际研讨会，WADS 2015，加拿大不列颠哥伦比亚省维多利亚市，2015年8月5\u20137日。会议记录，pp.506\u2013517（2015）“，“DOI”：“10.1007\/978-3-319-21840-3_42”}，｛“key”：“848_CR27”，“DOI断言”：“publisher”，“first page”：“17”，“DOI”：“10.1016\/j.com.geo.2041.11.001”，“volume”：“49”，“author”：“A Lubiw”，“year”：“2015”，“nonstructured”：“Lubiw，A.，Pathak，V.：点集的两个三角剖分之间的翻转距离是NP-完全的。计算。地理。49,17\u201323（2015）。https:\/\/doi.org\/10.1016\/j.comgeo.2014.11.001“，”journal-title“：”计算。地理。“}，{”key“：”848_CR28“，”doi-asserted-by“：”crossref“，”unstructured“：”Mouawad，A.E.，Nishimura，N.，Pathak，V.，Raman，V.：布尔公式解空间中的最短重构路径。收录于：自动化、语言与编程\u201442国际学术讨论会，ICALP 2015，日本京都，2015年7月6日\u201310，论文集，第一部分，第985页\u2013996（2015）“，“DOI”：“10.1007\/978-3662-47672-7_80”}，{“key”：“848_CR29”，“DOI-asserted-by”：“crossref”，“unstructured”：“Mouawad，A.E.，Nishimura，N.，Raman，V.：顶点覆盖重新配置及其他。摘自：算法与计算2014年第25届国际研讨会，ISAAC 2014，韩国全州，2014年12月15日，2013年17日，论文集，第452页，2013年46月3日（2014），“DOI”：“10.1007\/978-3319-13075-0_36”}，{“issue”：“4”，“key”：“848_CR30”，“DOI-asserted-by”：“publisher”，“first page”：年份“：”2018年”，“非结构化”：“西村，N.：重组简介。算法11（4），52（2018）。https:\/\/doi.org\/10.3390\/a11040052“，”journal-title“：”Algorithms“}，{”issue“：”409“，”key“：”848_CR31“，”首页“：”127“，”volume“：“2013”，“author”：“J van den Heuvel”，“year”：“2013年”，“unstructured”：“van den-Heuvel，J.：变化的复杂性。Surv.Combin.2013（409），127\u2013160（2013）”，“journal-title”：“Surv.Combin.”}，{“键”：“848_CR32”，“非结构化“：”Wrochna，M.：有限带宽和树深度中的重新配置。CoRR（2014）。arXiv:1405.0847“}，{“key”：“848_CR33”，“unstructured”：“Wrochna，M.：通过同伦进行同态重构。摘自：第32届计算机科学理论方面国际研讨会，2015年3月4日\u20137，德国加兴，第730\u2013742页（2015）”}，}，“issue”：“1”，“key“：”848_CR14“，“doi-asserted-by”：“publisher”，“首页”：“103”，“doi”：“10.4086\/toc.2007.v003a006“，“volume”：“3”，“author”：“D Zuckerman”，“year”：“2007”，“unstructured”：“Zucker曼，D.：线性度提取器以及最大团和色数的不可逼近性。理论计算。3（1），103\u2013128（2007）。https:\/\/doi.org\/10.4086\/toc.2007.v003a006“，”journal-title“：”理论计算。“｝]，”容器标题“：[”Algorithmica“]，”原始标题“：[]，”语言“：”en“，”链接“：[｛”URL“：”https:\/\/link.springer.com\/content/pdf\/10.1007\/s00453-03-021-0048-1.pdf“，”内容类型“：”应用程序\/pdf“，”内容版本“：”vor“，”预期应用程序“：”文本挖掘“｝，｛”URL“：”https:\/\/link.springer.com/article\/10.1007\/s00453-021-00848-1\/fulltext.html“，“内容类型”：“文本\/html”，“内容版本”：“vor”，“intended-application”：“text-mining”}，{“URL”：“https:\//link.springer\com/content\/pdf\/10.10007\/s00451-00848-1.pdf”“：”相似性检查“}]，“存放”：{“日期部分”：[[2021,8,5]]，“日期时间”：“2021-08-05T11:07:46Z”，“时间戳”：1628161666000}，“分数”：1，“资源”：{“主要”：{:“URL”：“https:\\/link.springer.com\/10.1007\/s00453-021-00848-1”}，”副标题“：[]，”短标题“：[]，”发布“：{”日期部分“：[2021,7,8]]}，“references-count”：34，“journal-issue”：{“issue”：“9”，“published-print“：{“date-parts”：[[2021,9]]}}，“alternative-id”：[“848”]，“URL”：“http://\/dx.doi.org\/10.1007\/s00453-021-00848-1”，“relationship”：{}，”ISSN“：[“0178-4617”，“1432-0541”]，”ISSN-type“：[{“value”：“0178~4617”电子“}]，”主题“：[]，”发布“：{”日期部分“：[[2021,7,8]]}，”断言“：[{”值“：”2020年9月30日“，”订单“：1，”名称“：”已接收“，”标签“：”接收“，“组”：{“名称”：“文章历史”，“标签”：“物品历史”}}，{“值”：“2021年6月14日”，“订单”：2，“名称”:“已接受”，“label”：“已接受“，”组“：“首次联机”，“组”：{name“：”ArticleHistory“，”label“：”文章历史“}}]}}