{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{-“日期-部件”:[[2022,3,30]],“日期-时间”:“2022-03-30T22:28:21Z”,“时间戳”:1648679301870},“出版商位置”:“柏林,海德堡”,“参考-计数”:12,“出版者”:“施普林格-柏林-海德堡(Springer Berlin Heidelberg)”,“isbn-type”:[{“值”:“9783642231773”,“类型”:“打印”},{“值”:“9783642231780”,“type”:“electronic”}],“license”:[{“start”:{“date-parts”:[[2011,1,1]],“date-time”:“2011-01-01T00:00:00Z”,“timestamp”:1293840000000},“content-version”:“unspecified”,“delay-in-days”:0,“URL”:“http://\www.springer.com\/tdm”}”,“content-domain“:{”domain“[],“crossmark-restriction”:false},“short-container-title”:[],“published-print”:{“date-parts”:[[2011]]},“DOI”:“10.1007\/978-3642-23178-0_16”,“type”:“book-chapter”,“created”:{”date-parts:[[2011,9,10]],“date-time”:“2011-09-10T07:15:58Z”,“timestamp”:1315638958000}有向图中的路径“],“prefix”:“10.1007”,“author”:[{“given”:“Anna”,“family”:“Nepomniaschaya”,“sequence”:“first”,“affiliation”:[]}],“member”:“297”,“reference”:[[{”key“:”16_CR1“,”doi-asserted-by“:”publisher“,“首页”:“269”,“doi”:“101007\/BF01386390”,“volume”:”1“,“auder”:“E.W.Dijkstra”,”“year”:“1959”,“非结构化”:“Dijkstra,E.W.:关于与图有关的两个问题的注释。数字数学\u00a01,269\u2013271(1959)”,“日记标题”:“数字数学”},{“key”:“16_CR2”,“doi-asserted-by”:“publisher”,“first-page”:“652”,“doi”:“10.1137\/S0097539795290477”,“volument”:“28”,“author”:“D.Eppstein”,“year”:“1998”,“unstructured”:“Eppstein,D.:Finding the k Shortest Paths.SIAM J.of Computing\u00a028,652\u2013673(1998)”,“journal-title”:“SIAM J..of Computing”},{“key”:“16_CR3”,“unstructured”:“Foster,C.C.:内容寻址并行处理器。Van Nostrand Reinhold Company,New York(1976)”}、{“密钥”:“16 _CR4”,“doi-asserted-by”:“publisher”,“首页”:“352”,“doi”:“10.1016\/j.ipl.2008.12.015”,“volume”:“109”,“author”:“Z.Gotthelf”,“year”:“2009”,“unstructured”:“Gotthilf,Z.,Lewenstein,M.:k条简单最短路径和替换路径问题的改进算法。信息处理字母\u00a0109,352\u2013355(2009)”,“journal-title”:“信息处理字母”},{“key”:”16_CR5“,“doi-asserted-by”:“publisher”,“first page”:“411”,“doi”:“10.1002\/net.3230120406”,“volume”:”12“,“author”:“N.Katoh”,“year”:“1982”,“unstructured”:“Katoh,N.,Ibaraki,T.,Mine,H.:k个最短简单路径的有效算法。Networks\u00a012,411\u2013427(1982)”,“journal-title”:“Networks”},{“key”:y“:”publisher“,“首页”:“401”,“DOI”:“10.1287\/mnsc.18.7.401”,“卷”:“18”,“作者”:“E.L.Lawler”,“年份”:“1972”,“非结构化”:“Lawler,E.L.:离散优化问题k个最佳解的计算过程及其在最短路径问题中的应用。管理科学\u00a018,401\u2013405(1972)”,“期刊标题”:“管理科学”},{“key”:“16_CR7”,“first-page”:“258”,“volume-title”:“Proc.of the Intern.Conf.\u201d Parallel Computing Technologies”,“author”:“A.S.Neponiaschaya”,“year”:“1991”,“unstructured”:“Neponiasschaya,A.S.:通过垂直数据处理进行关联和并行计算的语言STAR。In:Mirenkov,N.(ed.)程序。实习医生的。Conf.\u201d并行计算技术,第258\u2013265页。世界科学,新加坡(1991)“},{”key“:”16_CR8“,”doi-asserted-by“:”crossref“,”first-page“:”227“,”doi“:”10.3233\/FI-2000-43123412“,”volume“:“43”,”author“:”A.S.Nepomisnaschaya“,”year“:”2000“,”unstructured“:”Neponiaschaya,A.S.,Dvoskina,M.A.:Dijkstra\u2019最短路径算法在关联并行处理器上的简单实现。Fundamental Informaticae\u00a043,227\u2013243(2000)“,”journal-title“:”Fundamenta Informaticae“},{”key“:”16_CR9“,”first page“:“665”,“volume-title”:“Proc.of the Intern.Conf.\u201dInformation Visualization\u201d,IV 2003”,“author”:“A.S.Neponiaschaya”,“year”:“2003”,”unstructured“:”Nepominaschaya,A.S.:使用关联并行处理器同时查找有向图中的最短路径和距离。In:程序。实习医生的。Conf.\u201dInformation Visualization\u201d,IV 2003,第665\u2013670页。IEEE Computer Society,Los Alamitos(2003)“},{“key”:“16_CR10”,“first-page”:“399”,“volume-title”:“电气工程并行计算国际会议的程序,2002年PARELEC”,“author”:“A.S.Neponiaschaya”,“year”:“2002”,“unstructured”:“Neponiaschaya,A.S.:计算树中路径上定义的函数的关联并行算法。In:程序。实习医生的。电气工程并行计算会议,PARELEC 2002,第399\u2013404页。IEEE Computer Society,Los Alamitos(2002)“},{”key“:”16_CR11“,”series-title“:”计算机科学讲义“,”doi-asserted-by“:”publisher“,”first page“:“249”,”doi“:”10.1007\/11523468_21“,“volume-title”:“Automata,Languages and Programming”,“author”:“L.Roditty”,“year”:“2005”,“unstructured”:“Roditty,L.,Zwick,U.:无权有向图中的替换路径和k个简单最短路径。收录人:Caires,L.、Italiano,G.F.、Monteiro,L.,Palamidessi,C.、Yung,M.(编辑)ICALP 2005。LNCS,卷\u00a03580,第249\u2013260页。施普林格,海德堡(2005)“},{“问题”:“11”,“密钥”:“16_CR12”,“出版商断言的doi”,“第一页”:“712”,“doi”:“10.1287\/mnsc.17.11.712”,“卷”:“17”,“作者”:“J.Y.Yen”,“年份”:“1971”,“非结构化”:“Yen,J.Y.:在网络中寻找k个最短的无环路径。管理科学\u00a017(11),712\u2013716(1971)”,“期刊标题”:“管理科学“}”,“container-title”:[“计算机科学课堂讲稿”,“并行计算技术”],“original-title“:[],“link”:[{“URL”:“http://\/link.springer.com/content\/pdf\/10.1007\/978-3642-23178-0_16”,“content-type”:“unspecified”,“content-version”:“vor”,“intended-application”:“similarity-checking”}],“deposed”:{date-parts“:[[2020,6,23]],“date-time”:“2020-06-23T14:03:11Z”,“timestamp”:1592920991000},“score”:1,“resource”:{“primary”:{“URL”:“http://\/link.springer.com\/10.1007\/978-3642-23178-0_16”},”subtitle“:[],”shorttitle“:[],”issued“:{”date-part“:[2011]]}”,“ISBN”:[“9783642231773”,“9783642231780”],“references-count”:12,“URL”:“http:\/\/dx.doi.org\/10.1007\/978-3642-23178-0_16“,”关系“:{},”ISSN“:[”0302-9743“,”1611-3349“],”ISSN-type“:[{”value“:”03029743“,”type“:”print“},{”value“:”1611-33049“,”类型“:”electronic“}],”subject“:【】,”published“:{”date-parts“:【2011】】}}}}