{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,6,22]]，“日期-时间”：“2024-06-22T02:59:12Z”，“时间戳”：1719025152445}，“引用-计数”：14，“发布者”：“爱思唯尔BV”，“问题”：“12-14”，“许可证”：[{“开始日期-部件“：[2011,1]]，”日期-时间“：“2011-03-01T00:00:00Z”，“时间戳”：1298937600000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[[2015,3,18]]，“date-time”：“2015-03-18T00:00:00Z”，“timestamp”：1426636800000}，“content-version”：“vor”，“delay-in-days”：1478，“URL“https:\\/www.elssevier.com.\/open-access\/userlicense\/1.0\/“}]，”内容域“：{”域“：[]，“crossmark-restriction”：false}，“short-container-title”：[“Theoryal Computer Science”]，“published-print”：{“date-parts”：[[2011,3]]}，”DOI“：”10.1016\/j.tcs.2010.11.2005“，”type“：”journal-article“，”created“：{”date-part“：[[2010,12,15]]，”date-time“：”2010-12-15T04:29:24Z“，”timestamp“：1292387364000}”，“page”：“1054-1065”，“source”：“Crossref”，“is-referenced-by-count”：169，“title”：[“On the complexity of reconfiguration problems”]，“prefix”：“10.1016”，“volume”：“412”，“author”：[{“给定”：“Takehiro”，“family”：“Ito”，“sequence”：“first”，“affiliation”：[]}，{“give”：“Erik D.”，序列“：”附加“，“从属关系”：[]｝，｛“给定”：“Christos H.”，“家族”：“Papadimitriou”，“序列”：“additional”，“从属关系”：[]｝，｛“给定”：“Martha”，“家族”：“Sideri”，“序列”：“additional”，“从属关系”：[]｝，｛“给定”：“Ryuhei”，“家族”：“Uehara”，“序列”：“additional”，“从属关系”：[]｝，｛“给定”：“Yushi”，“家族”：“Uno”，“序列”：“additional”，“从属关系”：[]｝]，“成员”：“78”，“reference”：[{“key”：“10.1016\/j.tcs.2010.12.005_br000005”，“doi-asserted-by”：“crossref”，“首页”：“5215”，“doi”：“101016\/j.tcs.2009.08.023”，“article-title”：“寻找图着色之间的路径：PSPACE-完备性和超多项式距离”，“volume”：”410“，“author”：“Bonsma”，“year”：“2009”，“journal-title“：”Theoret.Compute.Sci.“}，{”键“：“10.1016\/j.tcs.2010.12.005_br000010”，“series-title”：“计算机和难治性：NP-完备性理论指南”，“author”：“Garey”，“year”：“1979”}，{“key”：“10.106\/j-tcs.2010.10.005_br000015”，“doi-asserted-by”：“crossref”，《首页》：“2330”，“doi”：“101137\/070440X”，“article-title”：“布尔可满足性的连通性：计算和结构二分法”，“卷”：“38”，“作者”：“Gopalan”，“年份”：“2009”，“日记标题”：“SIAM J.Compute.”}，{“key”：“10.1016\/J.tcs.2010.12.005_br000020”，”doi-asserted-by“：”crossref“，”first page“：”105“，”doi“：”10.1007\/BF02392825“，”article-title“：“在n1\u2212\u03b5范围内很难估计集团”，“volume”：“182”，“author”：“H\u00e5stad”，“year”：“1999”，“journal-title”：“Acta Math.”}，{“key”：”10.1016\/j.tcs.2010.12.005_br000025“，”doi-asserted-by“：”crossref“，“first-page”：“798”，“doi”：“10.1145\/50209090.502098”，“article-title“：”一些最佳不可接近性结果“，”卷“：”48“，”作者“：“H\u00e5stad”，“year”：“2001”，“journal-title”：“J.ACM”}，{“key”：“10.1016\/J.tcs.2010.12.005_br000030”，“doi-asserted-by”：“crossref”，“first-pages”：“72”，“doi”：“101016\/J.tcs.2005.05.008”，“article-tile”：，“author”：“Hearn”，“year”：“2005”，“journal-title”：“Theoret.Compute.Sci.”}，{“key”：“10.1016\/j.tcs.2010.12.005_br000035”，“series-title”：《2008年国际会计准则汇编》Proc.of ISAAC 2008》，“first page”：《28》，“article-title》：“On the complexity of reconfiguration problems”，“volume 5369”，“au作者”：“Ito”，“年份”：“2008”}、{“密钥”：“101016\/j.tcs。2010.12.005_br000040“，”doi-asserted-by“：“crossref”，“first page”：“627”，“DOI”：“10.1016\/j.jda.2008.03.002”，“article-title”：“划分图与供需的近似性”，“volume”：”6“，“author”：“Ito”，“year”：“2008”，“journal-title“：”j.Discrete Algorithms“}，{”key“：”10.1016\/j.tcs.2010.12.005_br000045“，”series-title“：“Proc.of WADS 2009”，“首页”：“375”，“物品标签”：“图表中列表边缘颜色的重新配置”，“卷”：“vol.5664”，“作者”：“Ito”，“年份”：“2009”}，{“key”：“10.1016\/j.tcs.2010.12.005_br000050”，“doi-asserted-by”：“crossref”，“首页”：“803”，“doi”：“101142\/S012905410500500303”，“article-title”：“供需树划分”，“体积”：“16”，“author”：“Ito”，“年份”：“2005年”，“新闻标题”：“Internat.J.Found.Comput.Sci.”}，{“key”：“10.1016\/J.tcs.2010.12.005_br000055”，“series-title”：“计算复杂性”，“作者”：“Papadimitriou”，“年份”：“1994”}“，”文章标题“：“非确定性和确定性磁带复杂性之间的关系”，“volume”：“4”，“author”：“Savitch”，“year”：“1970”，“journal-title”：“J.Compute.System Sci.”}，{“key”：”10.1016\/J.tcs.2010.12.005_br000065“，”doi-asserted-by“：”crossref“，”unstructured“：”T.J。Schaefer，可满足性问题的复杂性，in：Proc。第十届美国计算机学会计算理论研讨会，1978年，第216\u2013226页link“：[{”URL“：”https:\/\/api.elsevier.com/content\/article\/PII:S0304397510006961？httpAccept=text\/xml“，”content-type“：”text\/xml“，”content-version“：”vor“，”intended-application“：”text-mining“}，{”URL:“https:\//api.elsevier.com/content\/aarticle\/PII:S0034397510006961？httpAccess=text\/plain“，”内容类型“：”文本\/plaine“，”content-version“：”vor“，”intended-application“：”text-mining“}]，”deposed“：{”date-parts“：[[2018,12,6]]，”date-time“：”2018-12-06T02:27:00Z“，”timestamp“：154406322000}，”score“：1，”resource“：{“primary”：{“URL”：“https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397510006961”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{”date-ports“：[[2011,3]]}，”引用计数“：14，”日志问题“：{”问题“：“12-14”，“published-print”：{“date-parts”：[[2011,3]]}}，“alternative-id”：[“S0304397510006961”]，“URL”：“http://\/dx.doi.org\/10.1016\/j.tcs.2010.12.005”，“relationship”：{}，”ISSN“：[”0304-3975“]，”ISSN-type“：[{”value“：”0304-975“，”type“:”print“}]，”主题“：[]，”已发布“：{“日期部分”：[[2011,3]]}}