{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[2022,4,2]，“日期时间”：“2022-04-02T10:06:03Z”，“时间戳”：1648893963204}，“出版商位置”：“柏林，海德堡”，“参考计数”：22，“出版者”：“斯普林格-柏林-海德堡（Springer Berlin Heidelberg）”，“isbn-type”：[{“值”：“97836422966994”，“类型”：“打印”}，{“值”：“9783642297007”，“type”：“electronic”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2012]]}，”DOI“：”10.1007\/978-3642-29700-7_26“，”type“：”book-capter“，”created“：”{“date-part”：[2012,48]]，“date-time”：“2012-04-28T12:25:56Z“，”时间戳“：1335615956000}，”页面“：”279-290“，“source”：“Crossref”，“is-referenced-by-count”：0，“title”：[“更高效的并行整数排序”]，“prefix”：“10.1007”，”author“：[{”given“：”Yijie“，”family“：”Han“，”sequence“：”first“，”affiliation“：[]}，{“given”：”Xin“，”家族“：”He“，“sequence”：”additional“，”filiation doi-asserted-by“：”publisher“，“首页”：“1”，“DOI”：“10.1007\/BF02579338”，“卷”：“3”，“作者”：“M.Ajtia”，“年份”：“1983”，“非结构化”：“Ajcia，M.，Koml\u00f3s，J.，Szemer\u00e9di，E.：按c logn并行步骤排序。组合数学\u00a03，1\u201319（1983）”，“日志标题”：“组合数学”}，{“关键字”：“26_CR2”，“DOI-asserted-by”：“publisher”，“first page”：“25”，“DOI”：“10.1006\/inco.1997.2632”，“volume”：“136”，“author”：“S.Albers”，“year”：“1997”，“unstructured”：“Albers，S.，Hagerup，T.：无并发写入的改进并行整数排序。信息与计算\u00a0136，25\u201351（1997）”，“journal-title”：“信息与计算”}，{“key”：”26_CR3“，”doi-asserted-by“：”crossref“，”unstructure“：“Andersson，A.，Hagerup，T.，Nilsson，S.，Raman，R.：线性时间排序？in:Proc.1995 Symposium on Theory of Computing，pp.427\u2013436（1995）”，“DOI”：“10.1145\/225058.225173”}，{“key”：“26_CR4”，“DOI-asserted-by”：“crossref”，“first page”：“V.E.Benes”，“年份”：“1962年”，“非结构化”：“Benes，V.E.：关于可重新安排的三级连接网络。贝尔系统技术期刊，1481\u20131492（1962）”，“期刊标题”：“贝尔系统技术杂志”}，{“key”：“26_CR5”，“volume-title”：“连接网络和电话流量的数学理论”，“author”：“V.E.Benes”，“year”：“1965”：“Benes，V.E.：连接网络和电话流量的数学理论。学术，纽约（1965）”}，{“key”：“26_CR6”，“unstructured”：“Chen，S.，Reif，J.H.：利用预测的困难来减少计算：熵有界输入的快速排序、优先级队列和凸壳。收录于：第34届IEEE计算机科学基础年会（FOCS 1993）论文集，加州帕洛阿尔托，pp.104\u2013112（1993年11月）”}，{“issue”：“1”，“key”：“26_CR7”，“doi-asserted-by”：“publisher”，“首页”：“87”，“DOI”：“10.1137\/0215006”，“卷”：“15”，“作者”：“S.Cook”，“年份”：“1986”，“非结构化”：“Cook，S.，Dwork，“doi-asserted-by”：“publisher”，“first page”：“447”，“doi”：“10.1137\/0401044”，“volume”：”1“，“author”：“A.V.Goldberg”，“year”：“1988”，“unstructured”：“Goldberg-A.V.，Plotkin，S.A.，Shannon，G.E.：稀疏图中的并行对称破缺。SIAM J.on Discrete Math.\u00a01（4），447\u2013471（1988）”，“journal-title”：“SIAM J.on Discreated Math.”}，{“密钥”：“26_CR9”，“doi-asserted-by”：“crossref”，“unstructured”：“Han，Y.：匹配分区链表及其优化。摘自：Proc.1989 ACM并行算法和架构研讨会（SPAA 1989），墨西哥圣菲，第246\u2013253页（1989年6月）”，“doi”：“10.1145\/72935.72961”}，{“key”：“26-CR10”，“非结构化”：“Han，Y.：本地内存计算机上的最优链表前缀算法。In:Proc.1989 computer Science Conference（CSC 1989），pp.278\u2013286（1989年2月）”}，{“issue”：“1”，“key”：“26_CR11”，”doi-asserted-by“：”publisher“，”first page“：”81“，”doi“：”10.1006\/inco.2001.3053“，”volume“：“170”，“author”：“Y.Han”，“year”：“2001”，“unstructured”：“Han，Y.：改进线性空间中的快速整数排序。信息与计算\u00a0170（1），81\u201394（2001）”，“日志标题”：“信息与计算”}，{“key”：“26_CR12”，“doi-asserted-by”：“publisher”，“first page”：”96“，“doi”：“10.1016\/j.jalgor.2003.09.001”，“volume”：：“Han，Y.：O（n loglogn）时间和线性空间中的确定性排序。算法杂志\u00a050，96\u2013105（2004）”，“期刊标题”：“算法杂志”}，{“问题”：“6”，“密钥”：“26_CR13”，“doi-asserted-by”：“出版商”，“首页”：“1852”，“doi”：“10.1137\/S0097539799352449”，“卷”：“31”，“作者”：“Y.Han”，“年份”：“2002”，“非结构化”：“Han，Y.，Shen，X.：在独占写入PRAM上，并行整数排序比并行比较排序更有效。SIAM J.Compute.\u00a031（6），1852\u20131878（2002）”，“journal-title”：“SIAM J.Compute.”}，{“key”：“26_CR14”，“doi-asserted-by”：“crossref”，“unstructured”：“Hightower，W.L.，Prins，J.，Reif，J.H.：大型并行机上随机排序的实现。摘自：第四届ACM并行算法和架构年会（SPAA 1992），加利福尼亚州圣地亚哥，第158\u2013167页（1992年7月）”，“DOI”：“10.1145\/140901.140918”}，{“key”：“26_CR15”，“非结构化”：“J\u00e1J\u000e1，J.：并行算法导论。Addison-Wesley（1992）”}，{“key”：“26_CR16”，“doi-asserted-by”：“publisher”，“first page”：”344“，“doi”：“10.1109\/TC.1985.5009385”，“volume”：《C-34》，“author”：“T.Leighton”，“year”：“1985”，“unstructured”：“Leighton，T.：并行排序复杂性的严格限制。IEEE Trans.Compute.\u00a0C-34，344\u2013354（1985）”，“日志标题”：“IEEE Trans.Compute.”}，{“key”：“26_CR17”，“unstructured”：“Reif，J.H.：An 1\u2009+\u2009\u03b5\n处理器，O（logn）时间概率排序算法。在：SIAM第二届离散数学应用会议，马萨诸塞州剑桥市，第27\u201329页（1983年6月）”，｛“键”：“#cr-split#-26_CR18.1”，“非结构化”：“Rajasekaran，S.，Reif，J.H.：整数排序的最佳并行算法。在：第26届IEEE计算机科学基础年度研讨会，俄勒冈州波特兰市，第496-503页（1985年10月）”｝，{“key”：“#cr-split#-26_CR18.2”，“doi-asserted-by”：“crossref”，“unstructured”：“发布为最优和亚对数时间随机并行排序算法。SIAM Journal on Computing 18：“Valiant，L.G.，Reif，J.H.：线性尺寸网络的对数时间排序。摘自：第十五届美国计算机学会计算理论研讨会，马萨诸塞州波士顿，第10-16页（1983年4月）”}，{“key”：“#cr-split#-26_CR19.2”，“doi-asserted-by”：“crossref”，”unstructured“Published In Journal of the ACM（JACM）34（1），60-76（1987）”，“doi”：“10.1145\/7531.7532”}，“非结构化”：“Wyllie，J.C.：并行计算的复杂性，TR 79-387，康奈尔大学计算机科学系，伊萨卡，纽约（1979）”}]，“容器-时间”：[“信息和管理中算法和算法方面的前沿”，“计算机科学讲义”]，“原文标题”：[]，“链接”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/978-3642-29700-7_26.pdf”，“content-type”：“未指定”，“内容-版本”：“vor”，“intended-application”：“相似性检查”}]，“存放”：：“http://\/link.springer.com/10.1007\/978-3642-29700-7_26”}}，“副标题”：[]，“短标题”：[]，“已发布”：{“日期-部件”：[[2012]]}，”ISBN“：[”9783642296994“，”978364 2297007“]，”references-count“：22，”URL“http://\/dx.doi.org\/10007\/9798-3-642-29700-7_26”，“关系”：{}，“ISSN”：[“0302-9743”，“1611-3349”]，“ISSN-type”：[{“value”：“0302-7743”，{“值”：“1611-3349”，“类型”：“电子”}]，“主题”：[]，“发布”：{“日期部分”：[[2012]]}}