{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2023,11]]，“日期时间”：“2023-01-11T09:35:50Z”，“时间戳”：1673429750225}，“引用-计数”：9，“发布者”：“Elsevier BV”，“问题”：“2”，“许可证”：[{“开始”：{'日期部分“：[[1989,8,1]]，”“日期时间“：”9-08-01T00:00:00Z“，”时间戳“：617932800000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[[2013,7,17]]，“date-time”：“2013-07-17T00:00:00Z”，“timestamp”：1374019200000}，“content-version”：“vor”，“delay-in-days”：8751，“URL”：“http://\/www.elsevier.com/”/open-access\/userlicense\/1.0\/“}]，”内容域“：{”域“：[]，“crossmark-restriction”：false}，“short-container-title”：[“Theoryal Computer Science”]，“published-print”：{“date-parts”：[[1989,8]]}，”DOI“：”10.1016\/0304-3975（89）90132-1“，”type“：”journal-article“，”created“：{”date-part“：[[2002,7,26]]，”date-time“：”2002-07-26T03:08:09Z“，”timestamp“：1027652889000}“page”：“137-155”，“source”：“Crossref”，“is-referenced-by-count”：5，“title”：[“总和排序的下限”]，“prefix”：“10.1016”，“volume”：“66”，“author”：[{“给定”：“Martin”，“family”：“Dietzfelbinger”，“sequence”：“first”，“affiliation”：[]}]，“member”：“78”，“reference”：[}“key”：”10.1016\/0304-3975（89）90132-1_BIB1“，”doi-asserted-by“：”crossref“，“first-page:”313“，”doi“：”10.1016\/0022-0000（88）90032-3“，”article-title“：“具有\u201cinaccessible\u201d数字的下限参数”，“volume”：“36”，“author”：“Dietzfelbinger”，“year”：“1988”，“journal-title”：“J.Compute”。系统科学。“}，{”key“：”10.1016\/0304-3975（89）90132-1_BIB2“，”doi-asserted-by“：”crossref“，“first page”：“86”，“doi”：“10.1016\/0022-0000（79）90054-0”，“article-title”：“On the complexity of computers under variating set of primitives”，“volume”：”18“，”author“：”Dobkin“，016\/0304-3975（89）90132-1_BIB3“，”doi-asserted-by“：”crossref“，”first page“：”355“，”doi“：”10.1016\/0304-3975（76）90078-5“，”article-title“：”信息理论在排序中的约束有多好？“，”卷“：”1“，”作者“：”弗雷德曼“，”年份“：”1976“，”新闻标题“：”理论。计算。科学。“}，{”key“：”10.1016\/0304-3975（89）90132-1_BIB4“，”first page“：“，”doi“：”10.1007\/BF00565647“，”文章标题“：”平衡偏序集扩展“，”volume“：”1“，”author“：”Kahn“，”year“：”1984“，”journal-title“：”Order“}，{“key”：“10.1016\/0304-3975（89）90132-1_BIB6”，“doi-asserted-by”：“crossref”，“first-page”：“668”，“doi”：“101145\/828.322450”，“article-title”：“n维背包问题的多项式线性搜索算法”，”volution“：“31”，“author”：“Meyer auf der Heide“，“年份”：“1984年”，“新闻标题”：“J.Assoc.Compute。机器。“}，{”key“：”10.1016\/0304-3975（89）90132-1_BIB7“，”series-title“：”组合优化：算法和复杂性“，”author“：”Papadimitriou“，”year“：”1982“}”，{“key”：“10.1016\/0304-2975（89标题“：”线性函数之间的比较有帮助”，“volume”：“19”，“author”：“Snir”，“year”：“1982”，“journal-title”：“Theoret”。计算。科学。“}，{”key“：”10.1016\/0304-3975（89）90132-1_BIB9“，”doi-asserted-by“：”crossref“，”first page“：“181”，“doi”：“10.1007\/BF02218439”，“article-title”：“受限线性决策树模型中某些NP-完全问题的指数下界”，“volume”：“23”，“author”：“Ukkonen”，“year”：“1983”，“journal-title“：”BIT“}]，”container-title“”理论计算机科学“]，”original-title“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/api.elsevier.com/content\/article\/PII:0304397589901321？httpAccept=text\/xml“，”content-type“：”text\/xml“，”content-version“：”vor“，”intended-application“：”text-mining“}，{”URL:“https:\//api.elsevier.com/content\/aarticle\/PII:0304397 589901321？httpAccept=text\/plain“，”content-type“：”text\/prain“，“content-version”：“vor”，“intended-application”：“text-mining”}]，“deposed”：{“date-parts”：[[2019,4,13]]，“date-time”：“2019-04-13T22:25:02Z”，“timestamp”：1555194302000}，“score”：1，“resource”：{primary“：{”URL“https:\\/linkinghub.elsevier.com\/retrieve\/pii\/030433 97589901321“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期-部分“：[[1989,8]]}，”引用-计数“：9，”日志-发布“：}”问题“：“2”，“发布-打印”：{“日期-部分”：[[189,8]}}，“alternative-id”：[“0304397589901321”]，“URL”：“http://\/dx.doi.org\/10.1016\/0304-3975（89）90132-1”，“关系”：{}，：[“0304-3975”]，“ISSN-type”：[{“value”：“0304-975”，“type”:“print”}]，“subject”：[]，“发布的“：{“date-parts”：[[1989,8]]}}}