{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期部分”:[[2022,3,30]],“日期时间”:“2022-03-30T06:10:03Z”,“时间戳”:1648620603017},“出版商位置”:“柏林,海德堡”,“参考计数”:12,“出版者”:“施普林格-柏林-海德堡(Springer Berlin Heidelberg)”,“isbn-type”:[{“值”:“9783540406730”,“类型”:打印“},{”值“:“9783540451457”,“type”:“electronic”}],“content-domain”:{“domain”:[],“crossmark-restriction”:false},“short-container-title”:[],”published-print“:{”date-parts“:[[2003]]},”DOI“:”10.1007\/978-3-540-45145-7_12“,”type“:”book-capter“,”created“:”{“date-part”:[2010,6,25]],“date-time”:“2010-06-25T22:455:11Z“,”时间戳“:1277505911000},”页面“:”141-150“,“source”:“Crossref”,“由count引用”:2,“title”:[“最小生成树动态边缘更新的关联并行算法”],“prefix”:“10.1007”,“author”:[{”given“:“Anna S.”,“family”:“Nepomniaschaya”,“sequence”:“first”,“affiliation”:[]}],“member”:“297”,“reference”:[{”key“:”12_CR1“,”doi asserted by“:”publisher“,”first page“:”333“,“DOI”:“10.1016\/0022-0000(78)90022-3”,“volume”:“16”,“author”:“F.Chin”,“year”:“1978”,“unstructured”:“Chin,F.,Houck,D.:更新最小生成树的算法。计算机与系统科学杂志\u00a016,333\u2013344(1978)”,“journal-title”:“J.of Computer and System Sciences”},{“issue”:“5”,“key”:《12_CR2》,“DOI-asserted-by”:“publisher”,“首页”:“669”,“DOI”:“10.1145\/265910.265914”,“卷”:“44”,“作者”:“D.Eppstein”,“年份”:“1997”,“非结构化”:“Eppsten,D.,Galil,Z.,Italiano,G.F.,Nissenzweig,A.:稀疏化\u2013一种加速动态图形算法的技术。ACM\u00a044(5)的J.,669\u2013696(1997)”,“日志标题”:“ACM的J.”},{“key”:“12_CR3”,“volume-title”:“内容寻址并行处理器”,“author”:“C.C.Foster”,“year”:“1976”,“unstructured”:“Foster,C.C.:内容寻址并行处理机。Van Nostrand Reinhold Company,New York(1976)”},{“key”:“12_CR4”,“doi-asserted-by”:“publisher”,“first page”:《781》,“doi”:“10.1137\/0214055”,“volution”:第14页,“author”:“G.Frederickson”,“year”:“1985”,“unstructured”:“Frederickson,G.:最小生成树在线更新的数据结构。SIAM J.Compute.\u00a014,781\u2013798(1985)”,“journal-title”:“SIAM J..Compute.”},{“key”:“12_CR5”,“volume-title“:“Associative Processing and Processors”,“author”:“A.Krikelis”,”year“:“1997”,“非结构化”:“Krikelis,A.,Weems,C.C.:关联处理和处理器。IEEE计算机社会出版社,Los Alamitos(1997)”},{“key”:“12_CR6”,“first page”:”258“,“volume-title”:“Proc.of the Intern.Conf.Parallel Computing Technologies”,“author”:“A.S.Neponiaschaya”,“year”:“1991”,“unstructured”:“Neponiaschaya,A.S.:关联和并行计算与垂直数据处理的语言STAR。摘自:Mirenkov,N.N.(ed.)《并行计算技术国际会议程序》,第258\u2013265页。World Scientific,Singapure(1991)“},{“key”:“12_CR7”,“doi asserted by”:“crossref”,“first page”:“227”,“doi”:“10.3233\/FI--2000-43123412”,“volume”:“43”,“author”:“A.S.Nepomniaschaya”,“year”:“2000”,“nonstructured”:“Neponiaschaya,A.S.,Dvoskina,M.A.:Dijkstra\u2019最短路径算法在关联并行处理器上的简单实现。Fundamenta Informaticae\u00a043,227\u2013243(2000)“,”journal-title“:”Fundamental Informaticae“},{”key“:”12_CR8“,”首页“:”19“,”volume“:“2”,”author“:”A.S.Nepominaschaya“,”year“:”2000“,”unstructured“:”Neponiaschaya,A.S.:在关联并行处理器上执行Prim-Dijkstra算法和Kruskal算法的比较。《控制论与系统分析》,基辅,瑙科瓦·杜姆卡(Naukova Dumka\u00a0)(2),19\u201327(2000)(俄罗斯,英译,Plenum出版社)“”非结构化“:”Pawagi,S.,Kaser,O.:最小生成树多次更新的最优并行算法。Algorithmica\u00a09,357\u2013381(1993)“,”journal-title“:”Algorithymica“},{”key“:”12_CR10“,”doi-asserted-by“:”publisher“,”first-page“:”223“,”doi“:”10.1016\/0020-0190(86)90098-0“,“volume”:“22”,“author”:“S.Pawagi”,“year”:“1986”,“unstructured”:“Pawaki,S.,Ramakrishnan,I.V.:An O(log n)最小生成树的并行更新算法。通知。过程。莱特。\u00a022,223\u2013229(1986)“,”新闻标题“:”通知。过程。莱特。“},{”key“:”12_CR11“,”doi-asserted-by“:”publisher“,”doi“:”10.1007\/978-1-4615-3300-9“,”volume-title“:”Associative Computing:A Programming Paradigm for Massively Parallel Computers“,”author“:”J.L.Potter“,”year“:”1992“,”unstructured“:”波特,J.L.:《关联计算:大规模并行计算机的编程范式》,肯特州立大学。Plenum Press,New York(1992)“},{”key“:”12_CR12“,”doi-asserted-by“:”publisher“,”first page“:“375”,”doi“:”10.1137\/0204032“,“volume”:“4”,“author”:“P.Spira”,“year”:“1975”,“unstructured”:“Spira,P.,Pan,A.:关于查找和更新生成树和最短路径。SIAM J.Comput.\u00a04,375\u2013380(1975)”,“journal-title”:“SIAM J。计算。“}],”container-title“:[“计算机科学课堂讲稿”,“并行计算技术”],“original-title”:[],“link”:[{“URL”:“http://\/link.springer.com/content\/pdf\/10.1007\/978-3-540-45145-7_12”,“content-type”:“unspecified”,“content-version”:“vor”,“intended-application”:“similarity-checking”}],“deposed”:{“date-parts”:[2020,6,6]],“date-time”:2020-06-06T04:58:57Z“,”timestamp“:1591419537000},”score“:1,”resource“:{”primary”:{“URL”:“http://\/link.springer.com/10.1007\/978-3-540-45145-7_12”}},“subtitle”:[],“shorttitle”:[],“issued”:{“date-parts”:[[2003]]},《ISBN》:[“9783540406730”,“978354451457”],“references-count”:12,“URL”:“http://\/dx.doi.org\/10.1007\/978-3-540-45145-7_12”,“关系”:{},“ISSN”:[“0302-9743”,“1611-3349”],“ISSN-type”:[{“value”:“0302-7743”