{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期部分”:[[2023,8,22]],“日期时间”:“2023-08-2T20:24:14Z”,“时间戳”:1692735854861},“出版商位置”:“柏林,海德堡”,“参考计数”:27,“出版者”:“斯普林格-柏林-海德堡“,”isbn-type“:[{“值”:“9783540680390”,“类型”:“打印”},{“值”:“9783540680406”,“type”:“electronic”}],“content-domain”:{“domain”:[],“crossmark-restriction”:false},“short-container-title”:[],”published-print“:{”date-parts“:[[2006]]},”DOI“:”10.1007\/11945918_55“,”type“:”book-chipter“,”created“:”{“date-part”:[2006,12,17]],“date-time”:“2006-12-17T22:09:45Z”,“时间戳”:1166393385000},“页面”:“583-594”,“源”:“Crossref”,“is-referenced-by-count”:8,“title”:[“最小生成树算法的局部性行为研究”],“prefix”:“10.1007”,《author》:[{“given”:“Guojing”,“family”:“Cong”,“sequence”:“first”,“affiliation”:[]},{“fivent”:“Simone”,:“55_CR1”,“doi-asserted-by”:“crossref”,“unstructured”:“Adve,S.V.,Pai,V.S.,Ranganathan,P.:硬件共享内存系统内存一致性模型的最新进展。摘自:IEEE会议录,分布式共享内存专刊,第445\u2013455(1999)页”,“doi”:“10.1109\/5.747865”},{“key”:“55_CR2”,“非结构化”:“Aloupis,G.,Bose,P.,Demaine,E.D.,Langerman,S.,Meijer,H.,Overmars,M.,Toussaint,G.T.:计算多边形的有符号排列。见:第十四届加拿大计算几何会议(CCCG)议事录,加拿大阿尔伯塔省莱特布里奇,pp.68\u201371(2002年8月)”},{“key”:“55_CR3”,“非结构化”:“Bader,D.A.,Cong,G.:对称多处理器(SMP)的快速并行生成树算法。摘自:第18届国际并行和分布式处理研讨会论文集(IPDPS 2004),墨西哥圣达菲(2004年4月)”},{“key”:“55_CR4”,“doi-asserted-by”:“crossref”,“unstructured”:“Bader,D.A.,Cong,G.:计算稀疏图最小生成林的快速共享内存算法。In:Proc.18th Int\u2019l Parallel and Distributed Processing Symp.(IPDPS 2004),Santa Fe,New Mexico(2004)”,“DOI”:“10.1109\/IPDPS.2004.1302953”},{“issue”:“3”,“key”:“55_CR5”,“first page”:《194》,“volume”:”19“author”:“M.Brinkhuis”,“年份”:“1997年”,“非结构化”:“Brinkhuis,M.,Meijer,G.A.,van Diest,P.J.,Schuurmans,L.T.,Baak,J.P.:晚期卵巢癌最小生成树分析。Anal.Quant.Cytol.Histor.\u00a019(3),194\u2013201(1997)”,“journal-title”:“Anal.Quant.Cyl.Histor.”},{“key”:“55_CR6”,“doi-asserted-by”:“crossref”,“unstructured”:“Caval,C.,Padua,D.A.:使用堆栈距离估计缓存丢失和位置。摘自:第17届超级计算国际年会论文集,加利福尼亚州旧金山,pp.150\u2013159(2003)”,“DOI”:“10.1145\/782814.782836”},{“key”:“55_CR7”,“非结构化”:“Chen,C.,Morris,S.:可视化演化网络:最小生成树与探路者网络。收录:IEEE信息可视化交响乐团,西雅图,华盛顿州(2003年10月)(即将出版)”},{“key”:“55_CR8”,“非结构化”:“Cole,R.,Klein,P.N.,Tarjan,R.E.:求最小生成树的线性工作并行算法。摘自:第六届ACM并行算法和架构研讨会论文集,新泽西州五月角,pp.11\u201315(1994)”},{“key”:“55_CR9”,“volume-title”:“算法简介”,“author”:“T.H.Cormen”,“year”:“1990”,“unstructured”:“Cormen,T.H.,Leiserson,C.E.,Rivest,R.L.:算法导论。麻省理工学院出版社,剑桥(1990)”},{“key”:“55_CR10”,“doi-asserted-by”:“crossref”,“unstructured”:“DeRose,L.,Ekanadham,K.,Hollingsworth,J.K.,Sbaraglia,S.:Sigma:用于指导内存分析的模拟器基础设施。摘自:2002年ACM/IEEE超级计算会议论文集,pp.1\u201313(2002)”,“DOI”:“10.1109”,“SC.2002.10055”},{“issue”:“2”,“key”:“55_CR11”,“DOI-asserted-by”:“publisher”:“10.1145\/201019.201022”,“volume”:“42”,“author”:“D.R.Karger”,“year”:“1995”,“unstructured”:“Karger,D.R.,Klein,P.N.,Tarjan,R.E.:查找最小生成树的随机线性时间算法。J.ACM\u00a042(2),321\u2013328(1995)”,“journal-title”:“J.ACM”},{“key”:”55_CR12“,”volume-title“:“计算机程序设计的艺术:排序和搜索”,“作者”:“D.E.Knuth”,“年份”:“1973年”,“非结构化”:“Knuth,D.E.:计算机程序设计艺术:排序与搜索”,第\u00a03卷。Addison-Wesley Publishing Company,Reading(1973)“},{”issue“:“1”,”key“:“55_CR13”,”doi-asserted-by“:”publisher“,”first page“:”53“,”doi“:”10.1002\/cm.10053“,“volume”:“53”,“author”:“M.Matos”,“year”:“2002”,“unstructured”:“Matos,M.、Raby,B.N.、Zahm,J.M.、Polette,M.、Birembaut,P.、Bonnet,N.:在支气管上皮细胞系的体外社会学行为中,细胞迁移和增殖不是歧视性因素。细胞运动和细胞骨架\u00a053(1),53\u201365(2002)“,“journal-title”:“细胞运动与细胞骨架”},{“key”:“55_CR14”,“doi-asserted-by”:“publisher”,“first-page”:“78”,“doi”:“10.1147\/sj.92.0078”,“volume”:”9“author”:“R.L.Mattson”,“year”:“1970”,“unstructured”:“Mattson,R.L.,Gecsei,J.,Slutz,D.R.,Traiger,I.L.:存储层次的评估技术。IBM Systems Journal \u00a09,78\u2013117(1970)“,”Journal-title“:”IBM Systems Journal“},{“key”:“55_CR15”,“first page”:”1380“,“volume-title”:“Proc.INFOCOM 2001”,“author”:“S.Meguerdician”,“year”:“2001”,”unstructured“:”Meguerdician,S.、Koushanfar,F.、Potkonjak,M.、Srivastava,M.:无线自组织传感器网络中的覆盖问题。In:程序。INFOCOM 2001,阿拉斯加州安克雷奇,2001年4月,第1380\u20131387页。IEEE Press,Los Alamitos(2001)“},{“key”:“55_CR16”,“unstructured”:“Miller,G.L.,Ramachandran,V.:高效并行耳分解与应用程序。手稿,加州大学伯克利分校,MSRI(1986年1月)”},}“issue”:“3”,“key“:”55_CR17“doi-asserted-by”:“publisher”,“首页”:“277”,“doi”:“10.1016\/0304-3975(86)90153-2”,“volume”:”:“47”,“author”:“Y”。Moan”,“年份”:“1986年”,“非结构化”:“Moan,Y.,Schieber,B.,Vishkin,U.:图中的并行耳分解搜索(EDS)和st-编号。理论计算机科学\u00a047(3),277\u2013296(1986)“,“journal-title”:“理论计算机科学”},{“key”:“55_CR18”,“doi-asserted-by”:“crossref”,“unstructured”:“Moret,B.M.E.,Shapiro,H.D.:构建最小生成树算法的经验评估。参见:DIMACS《离散数学和理论计算机科学专著:离散数学的计算支持》,第\u00a015卷,第99\u2013117页。美国数学学会(1994)“,”DOI“:”10.1090\/dimacs\/015\/09“},{”key“:”55_CR19“,”DOI-asserted-by“:”crossref“,”unstructured“:”Pai,V.S.,Ranganathan,P.,Adve,S.V.:RSIM:基于ILP的共享内存多处理器和单处理器的执行驱动模拟器。摘自:计算机体系结构教育第三次研讨会论文集(1997)“,”DOI“:”10.1145\/271014.271015“},{“key”:“55_CR20”,“DOI-asserted-by”:“crossref”,“unstructured”:“Sanders,P.:缓存内存的快速优先级队列。ACM J.实验算法\u00a05(7)(2000),www.jea.ACM.org\/2000\/SandersPriority\/”,“DOI”:“10.1145\/351827.384249”},“key“:”55_CR21“,”DOI-asserted-by“:“cross-ref”,“非结构化”:“Shen,X.,Zhong,Y.,Ding,C.:局部相位预测。摘自:第十一届编程语言和操作系统体系结构支持国际会议论文集,马萨诸塞州博斯塔,pp.165\u2013176(2004)“,“DOI”:“10.1145\/1024393.1024414”},{“key”:“55_CR22”,“unstructured”:“Snir,M.,Yu,J.:关于时空局部性理论。技术报告UIUCDCS-R-2005-2611,伊利诺伊大学厄本那-香槟分校(2005)“},{“问题”:“4”,“密钥”:“55_CR23”,“doi-asserted-by”:“publisher”,“首页”:“862”,“doi”:“10.1137\/0214061”,“卷”:“14”,“作者”:“R.E.Tarjan”,“年份”:“1985”,“非结构化”:“Tarjan,R.E.,Vishkin,U.:一种高效的并行双连接算法。SIAM J。Computing\u00a014(4),862\u2013874(1985)“,”journal-title“:”SIAM J.Computing“},{”issue“:”4“,”key“:”55_CR24“,”doi-asserted-by“:”publisher“,”first page“:“57”,”doi“:”10.1109\/4434.736426“,”volume“,“author”:“Y.-C.Tseng”,“year”:“1998”,“unstructured”:“Tseng,Y.C.,Juang,T.-Y.,Du,M.-C.:在高速网络中构建多播树。IEEE Concurrency\u00a06(4),57\u201367(1998)“,”journal-title“:”IEEE Conjurrency“},{“issue”:“5”,“key”:“55_CR25”,“doi-asserted-by”:“publisher”,“first page”:”235“,“doi”:“10.1016\/0020-0190(85)90025-0”,”volume“:”20“,”author“:”U.Vishkin“,”year“:”1985“,”unstructured“:”维什金,美国:关于高效平行强定向。信息处理信件\u00a020(5),235\u2013240(1985)“,”日记标题“:”信息处理信件“},{“key”:“55_CR26”,“volume-title”:“第九届国际VLSI设计大会:移动通信中的VLSI”,“author”:“S.Q.Zheng”,“year”:“1996”,“unstructured”:“Zheng,S.Q.,Lim,J.S.,Iyengar,S.S.:使用隐式连接图的路由。参见:第九届国际超大规模集成电路设计大会:移动通信中的超大规模集成,印度班加罗尔,1996年1月。IEEE Computer Society Press,Los Alamitos(1996)“},{”key“:”55_CR27“,”doi-asserted-by“:”crossref“,”unstructured“:”Zhong,Y.,Orlovich,M.,Shen,X.,Ding,C.:使用全程序参考亲和力进行数组重组和结构拆分。摘自:ACM SIGPLAN 2004年编程语言设计与实现会议记录,华盛顿特区,第255\u2013266页(2004)“,“DOI”:“10.1145\/996841.996872”}],“container-title”:[“高性能计算-HiPC 2006”,“计算机科学讲义”],“原文标题”:[],“链接”:[{“URL”:“http:\/\/link.springer.com/content\/pdf\/10.1007\/11945918_55.pdf“,“content-type”:“unspecified”,“content-version”:“vor”,“intended-application”:“similarity-checking”}],“deposed”:{“date-parts”:[[2023,5,10]],“date-time”:”2023-05-10T03:15:44Z“,“timestamp”:1683688544000},“score”:1,“resource”:{-“primary”:{“URL”:“http://\/link.springer.com/10.1007\/11945918_55“}},”副标题“:[],”短标题“:[],”已发布“:{”日期-部件“:[[2006]]},“ISBN”:[“9783540680390”,“978354680406”],”引用计数“:27,”URL“:”http://\/dx.doi.org\/10.10007\/11995918_5“,”关系“:{},43“,”1611-3349“],”ISSN-type“:[{”value“:”0302-9743“,”type“:”print“},{”value“:”1611-349“,”键入“:”electronic“}],“subject”:[],“published”:{“date-parts”:[[2006]]}}