{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部件”:[[2023,5,19]],“日期-时间”:“2023-05-19T23:41:13Z”,“时间戳”:1684539673263},“参考-计数”:29,“出版商”:“Springer Science and Business Media LLC”,“问题”:“2”,“许可证”:[{“开始”:{-“日期-零件”:[2000,3,1]],:“2000-03-01T00:00:00Z”,“timestamp”:951868800000},“content-version”:“tdm”,“delay-in-days”:0,“URL”:“http://www.springer.com/tdm”}],“content-domain”:{“domain”(域):[],“crossmark-restriction”(交叉标记限制):false},”short-container-title“:[”J.Compute.Sci.&Technol.“],”published-print“:{”date-parts“:[2000,3]}”,“DOI”:“10.1007\/bf0294878 95“,”type“:”journal-article“,”created“:{”date-parts“:[[2008,9,12],“日期-时间”:“2008-09-12T23:54:57Z”,“时间戳”:1221263697000},“页面”:“116-125”,“源”:“Crossref”,“is-referenced-by-count”:0,“标题”:[“可重构网格上的有效最小生成树算法”],“前缀”:“10.1007”,《卷》:“15”,“作者”:[{“给定”:“Yingyu”,“家族”:“Wan”,“序列”:“first”,“从属关系”:[]}{“给定”:“银龙”,“家族”:“徐”,“序列”:“附加”,“从属关系”:[]},{“给定”:“晓东”,“家庭”:“顾”,“顺序”:“额外”,“隶属关系”:[]}非结构化”:“Kruskal J B。关于图的最短子树和旅行商问题。InProc.公司。阿默尔。数学。Soc.,1956,7(1):48\u201350.“,”DOI“:”10.1090\/S0002-9939-1956-0078686-7“},{”issue“:”6“,”key“:”BF02948795_CR2“,”DOI-asserted-by“:”crossref“,“first page”:“1389”,“DOI”:“10.1002\/j.1538-7305.1957.tb01515.x“,”volume“:“36”,“author”:“R C Prim”,“year”:“1957”,“unstructured”:“Prim R C.最短连接网络和一些概括。贝尔系统技术。J.,1957,36(6):1389\u20131401.”,“期刊标题”:“Bell System Tech.J.”,{“key”:“BF02948795_CR3”,“非结构化”:“Sollin M.一种归因于Sollin的算法。在算法设计和分析导论中,Goodman S E,Hedetniemi S T(编辑),McGraw-Hill,1977。”,{“issue”:“3”,“key”:“BF02948795_CR4”,“doi断言为”:“crossref”,“第一页“:”580“,”DOI“:”10.1137\/0213036“,”volume“:”13“,”author“:”Y H Tsin“,”year“:”1984“,”unstructured“:”Tsin Y H,Chin F Y.一类图论问题的高效并行算法。SIAM J.计算。,1984,13(3):580\u2013590.”,“新闻标题”:“SIAM J.Compute。“},{”key“:”BF02948795_CR5“,”unstructured“:”Kwan S C,Ruzzo W L.寻找最小生成树的自适应并行算法。InProc.Int.Conf.并行处理,1984,pp.439\u2013443.“}”,{“issue”:“1”,“key”:“BF029487 95_CR6”,“doi-asserted-by”:“crossref”,“first page”:”7“,”doi“:”10.1016\/0020-0190(82)90131-4“,”volume“:“14”,“作者”:“D Nath”,“年份”:“1982年”,“非结构化”:“Nath D,Maheswari S N.连接组件和最小树问题的并行算法。通知。程序。莱特。,1982,14(1):7\u201311.“,“新闻标题”:“通知。程序。莱特。“},{”key“:”BF02948795_CR7“,”doi-asserted-by“:”crossref“,”unstructured“:”Huang M D.在树网状网络上用最优或接近最优的速度解决一些图问题。InProc.26 Annual。IEEE Symp.FOCS,1985,pp.232\u2013240。“,”doi“:”10.1109\/SFCS.1985.52“}”,{“key”:“BF0294895_CR8”,“first page”:”291“,”“volume”::“126”,“author”:”B M Maggs“,”年份”:“1987年”,“非结构化”:“Maggs B M,Plotkin S A。最小成本生成树是一个路径问题。通知。程序。莱特。,1987\/1988,126:291\u2013293.”,“新闻标题”:“通知。程序。莱特。“},{”issue“:”6“,”key“:”BF02948795_CR9“,”doi-asserted-by“:”crossref“,”first page“:“678”,”doi“:”10.1109 \/1277290“,“volume”:“42”,“author”:“R Miller”,“year”:“1993”,“unstructured”:“Miller R,Prasanna Kumar V K,Resis D,Stout Q F.可重构meshes.IEE Trans.Computer,1993,42(6):678\u2013692.”,“日志标题”:“IEEE传输。计算机“},{”问题“:“4”,“key”:“BF02948795_CR10”,“doi-asserted-by”:“crossref”,“首页”:“500”,“doi”:“10.1109\/71.80177”,“卷”:“1”,“作者”:“B F Wang”,“年份”:“1990”,“非结构化”:“Wang B F,Chen G H。可重构总线系统传递闭包问题及相关图问题的常数时间算法。IEEE传输。并行和分布式系统,1990,1(4):500\u2013507。”,“期刊标题”:“IEEE Trans。并行和分布式系统“},{“key”:“BF02948795_CR11”,“unstructured”:“Miller R,Prasanna Kumar V K,Resis D,Stout Q F.与可重构总线的网格。InProc.MIT Conf.VLSI高级研究,1988年4月,pp.163\u2013178。”},}“issue”:“1”10.1109\/MC.1982.1653826“,”volume“:”15“,”author“:”L Snyder“,”year“:”1982“,”unstructured“:”Snyder-L.可配置高度并行计算机简介。《计算机》,1982,15(1):47\u201356.“,”期刊标题:“计算机”},{“键”:“BF02948795_CR13”,“doi断言”:“crossref”,“第一页”:“173”,“doi”:“10.1016\/0743-7315(87)90003-7”,“卷”:“4”,“作者”:“V K Prasanna Kumar”,“年份”:“1987”,“非结构化”:“Prasanna Kumar V K,Raghavendra C S.多广播阵列处理器。J。并行与分布式计算,1987,4:173\u2013190.“,“journal-title”:“J.并行与分布式计算机”},{“issue”:“4”,“key”:“BF02948795_CR14”,”doi-asserted-by“:”crossref“,”first page“:”522“,”doi“:”10.1109\/21.17370“,”volume“18”,“author”:“J Rothstein”,“year”:“1988”,“unstructured”:“RothsteinJ。总线自动化、大脑和心理模型。IEEE传输。《系统、人与控制论》,1988,18(4):522\u2013531。系统、人与控制论“},{“问题”:“9”,“关键”:“BF02948795_CR15”,“doi-asserted-by”:“crossref”,“首页”:“1345”,”doi“:“10.1109”:“12.29479”,“卷”:“38”,“作者”:“H李”,“年份”:“1989”,“非结构化”:“李H,Maresca M.多态病毒网络.IEEE Trans.Computer,1989,38(9):1345\u20131351.”,“新闻标题”:“IEEE Trans.Computer“},{”键“:”BF02948795_CR16“,“非结构化”:“Weems C C,Burrill J H。图像理解体系结构及其编程环境。《图像理解的并行体系结构和算法》,Prasanna Kumar V K(编辑),学术出版社,1991年key”:“BF02948795_CR18”,“非结构化”:“Jenq J,Sahni S.用于图像组件的区域和底漆的可重构网格算法。InProc.公司。宾夕法尼亚州立大学出版社,1991年,第280\u2013281页。“},{”key“:”BF02948795_CR19“,”unstructured“:”Miller R,Prasanna Kumar V K,Resis D,Stout Q F.可重构网格上的图像计算。InProc.IEEE Conf.计算机视觉和模式识别,1988年,第925\u2013930页。“doi-asserted-by“:”crossref“,”unstructured“:”Resis D.可重构网格上的高效凸包计算。InProc.公司。国际并行处理指令。\u201992,1992,pp.142\u2013145.“,”DOI“:”10.1109\/IPPS.1992.223057“},{”issue“:”1“,”key“:”BF02948795_CR21“,”DOI-asserted-by“:”crossref“,”first page“:“1”,”DOI:“10.1109\/71.569648“,”author“:”J W Jang“,”year“:”1997“,”unstructured“:”Jang J W,Nigam M,Prasanna V K,Sah ni S公司。可重构网格上计算几何的恒定时间算法。IEEE传输。并行和分布式系统,1997,8(1):1\u201312。”,“期刊标题”:“IEEE Trans。并行和分布式系统“},{“问题”:“2”,“关键”:“BF02948795_CR22”,“doi-asserted-by”:“交叉引用”,“首页”:“139”,“doi”:“10.1016\/0743-7315(91)90084-M”,卷:“13”,“作者”:“Y Ben-Asher”,年:“1991”,“非结构化”:“本-Asher Y,Peleg D,Ramaswami R,Schuster A.重构的力量。J。并行与分布式计算,1991,13(2):139\u2013153。”,“期刊标题”:“J.并行与分布式计算机”},{“关键”:“BF02948795_CR23”,“非结构化”:“王B F,陈G H,李H。配置计算:具有可重构总线系统的处理器阵列上的一种新计算方法。InProc.国际并行处理学会,1991。”}、{“issue“:”5“,”key“:”BF02948795_CR24“,”doi-asserted-by“:”crossref“,”first-page“:”521“,”doi“:”10.1109\/71.598278“,”volume“:“8”,”author“:”J W Jang“,”year“:”1997“,”unstructured“:”Jang J W,Park H,Prasanna V K。可重构网格上的最优乘法算法。IEEE传输。并行和分布式系统,1997,8(5):521\u2013532。并行和分布式系统“},{“key”:“BF02948795_CR25”,“doi-asserted-by”:“crossref”,“unstructured”:“Jang J W,Prasanna V K。可重构网格上的最优排序算法。InProc.Int.并行处理交响乐团,1992年3月,pp.130\u2013137.”,“doi”:“10.1109\/IPPS.1992.223059”},},“key“:”BF029487 95_CR26“,”doi-assert-by“:”crossref.“,”非结构化”:“Lin R,Olariu S,Schwing J,Zhang J.在ann\u00d7n可重构网格上对inO(1)时间进行排序。InProc.公司。欧洲并行计算研讨会,1992年,第16页\u201327.“,”DOI“:”10.1109\/PCC.1992.200594“},{”key“:”BF02948795_CR27“,”非结构化“:”Nigam M,Sahni S.Sortingn Numbers onn\u00d7n Reconfiguable Meshes with Bus。技术报告TR-92-04,佛罗里达大学,1992年。“},{”key“:”BF02948795_CR28“,”DOI断言“:”crossref“,”第一页“:”187“,”DOI“:”10.1016\/0020-0190(90)90158-T“,”volume“:”34“,”author“:”B F Wang“,”year“:”1990“,”unstructured“:”Wang B F,Chen G H,Lin F C.带可重构总线系统的处理器阵列上的定时排序。通知。程序。莱特。,1990,34:187\u2013192.“,“新闻标题”:“通知。程序。莱特。“},{”key“:”BF02948795_CR29“,”unstructured“:”Joseph J\u00e0J\u00 e0“。并行算法简介。Addison-Wesley,1992.“}],”container-title“:[”Journal of Computer Science and Technology“],”original-title”:[],”language“:”en“,”link“:[{”URL“:”http://link.springer.com/content\/pdf\/10.1007\/BF02948795.pdf“,”content-type“:”application\/pdf“、”content-version“:”vor“,”intended-application“:”text-mining“},”{“URL”:“”http:\/\/link.springer.com/article\/10.1007\/BF02948795\/fulltext.html“,”content-type“:”text\/html“,”内容-version“:”vor“,”intended-application“:”text-mining“},{”URL“:”http://\/link.springer.com\/content\/pdf\/10007\/BF020948795“,”content-type”:“unspecified”,“content-version”:“vor”,“intended-application”:“相似性检查”}],“存放”:{“date-parts“:[[2023,5,19]],“date-time”:“2023-05-19T23:14:12Z”,“timestamp”:1684538052000},“score”:1,“resource”:{“primary”:{“URL”:“http://\link.springer.com\/10.1007\/BF02948795”}},”subtitle“:[],”shorttitle“:[],”issued“:{”date-part“:[2000,3]]},问题“:”2“,”published-print“:{”date-parts“:[[2000,3]]}},”alternative-id“:[”BF02948795“],”URL“:”http://\/dx.doi.org\/10.1007\/bf02948798“,”relationship“:{},”ISSN“:[“1000-9000”,“1860-4749”],”ISSN-type“:[{”value“:”1000-9000“,”type“:”print“},{”value“:”1860-4747“,”类型“:”electronic“}],”subject“:【】,”published“:{”date-parts“:【2000,3】]]}}