{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,9,4]]，“日期-时间”：“2024-09-04T19:40:35Z”，“时间戳”：1725478835359}，“引用-计数”：81，“发布者”：“爱思唯尔BV”，“问题”：“1”，“许可证”：[{“开始”：{'日期-部件“：[[1990,3,1]]，“时间”：1990-03-01T00:00:00Z“，“时间戳”：636249600000}，“内容版本”：“tdm”，“延迟天数”：0，“URL”：“https:\/\/weelsevier.com\/tdm\/userlicense\/1.0\/”｝，｛“开始”：｛“日期部分”：[[2013,7,17]，“日期时间”：“2013-07-17T00:00:00Z”，“时间戳”：1374019200000｝，“内容版本”：“vor”，“延迟天数”：8539，“URL”：“https:\/\/weelsevier.com\/open-access\/userlicense\/1.0\/”｝]，“内容域“：｛”域“：[]，“交叉标记限制”：false｝，“短容器标题”：[“理论计算机科学”]，“已发表的印刷品”：{“日期部分”：[[1990,3]]}，“DOI”：“10.1016\/00304-3975（90）90192-k”，“类型”：“期刊文章”，“创建的”：{“日期部分”：[[2002,10,10]]，“日期时间”：“2002-10-10T21:44:32Z”，“时间戳”：1034286272000｝，“页面”：“95-132”，“来源”：“Crossref”，“is-referenced-by-count”：136，“title”：[“高效并行算法的复杂性理论”]，“prefix”：“10.1016”，“volume”：“71”，“author”：[{“给定”：“Clyde P.”，“family”：“Kruskal”，“sequence”：“first”，“affiliation”：[]}，{“givent”：“Larry”，“家族”：“Rudolph”：“附加”，“affiliation”：[]}]，“member”：“78”，“reference”：[{“key”：“10.1016\/0304-3975（90）90192-K_BIB1”，“doi-asserted-by”：“crossref”，“first-page”：“1”，“doi”：“101007\/BF02122548”，“article-title”：“用于深度优先搜索的随机NC算法”，“volume”：，{“键”：“10.1016\/0304-3975（90）90192-K_BIB2“，“首页”：“173”，“文章标题”：“虚拟内存算法”，“作者”：“Aggarwal”，“年份”：“1988”，“日志标题”：。第20届ACM研讨会。关于计算理论“}，{“key”：“10.1016\/0304-3975（90）90192-K_BIB3”，“series-title”：“Proc.15th Int.Collocium on Automata，Languages and Programming”，“first page”：”1“，“article-title”：”PRAM的通信复杂性“，”volume“：”317“，”author“：”Aggarwal“，”year“1988”}，“key“10.1016-/0304-975（90）9192-K_BAB4”，“首页”：“11”，“article-title“：“关于PRAM计算中的通信延迟”，“author”：“Aggarwal”，“year”：“1989”，“journal-title”：“Proc。ACM交响乐团。on Parallel Algorithms and Architectures“}，{“key”：“10.1016\/0304-3975（90）90192-K_BIB5”，“series-title”：“The Design and Analysis of Computer Algoritums”，“author”：“Aho”，“year”：“1974”}，}“key:”10.1016\/0304-975（90）9192-K_IB6“，”doi-asserted-by“：”crossref“，”first page“125”，“doi”：“1016\/0022-0000（89）90035-4”，“article-ti”标题“：”最优并行选择具有复杂性O（log log n）“，”volume“：”38“，”author“：”Ajtal“，”year“：”1989“，”journal-title“：”J.Compute“。系统科学。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB7“，”doi-asserted-by“：”crossref“，”first page“：“1”，“doi”：“10.1007\/BF02579338”，“article-title”：“c log n parallel steps中的排序”，“volume”：“3”，“author”：“Ajtal”，“year”：“1983”，“journal title”：”Combinatorica“}”，{“key”：-K_BIB8“，”doi-asserted-by“：”crossref“，”first page“：”808“，“doi”：“10.1137\/0216053“，”article-title“：“在更现实的计算机上对理想化并行计算机进行确定性模拟”，“volume”：“16”，“author”：“Alt”，“year”：“1987”，“journal-title”：“SIAM J.Compute”。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB9“，”doi-asserted-by“：”crossref“，”first page“：“449”，“doi”：“10.1145\/2402.322387”，“article-title”：“同步与异步分布式系统的效率”，“volume”：“30”，“author”：“Arjomandi”，“year”：“1983”，“journal-title“：”J.Assoc.Comput.Mach.“}975（90）90192-K_BIB10“，”第一页“：”307“，”article-title“：”Sorting networks and their applications“，”volume“：”32“，”author“：”Batcher“，”year“：”1968“，”journal-title”：“Proc。AFIPS“}，{“key”：“10.1016\/0304-3975（90）90192-K_BIB11”，“doi-asserted-by”：“crossref”，“first page”：”84“，”doi“：”10.1109\/TC.1978.1674957“，”article-title“：”并行计算机的最佳排序算法“，”volume“：”27“，”author“：”Baudet“，”year“：”1978“，”journal-title”：“IEEE Trans.Compute.”}，“{”key“：“10.116\/0304-2977”5（90）90192-K_BIB12“，”系列标题“：”程序。并行处理研讨会：逻辑组织和技术（WOPPLOT 86）”，“首页”：“206”，“文章标题”：“并行算法和问题的分类”，“卷”：“253”，“作者”：“贝托尼”，“年份”：“1986”}，{“键”：“10.1016\/0304-3975（90）90192-K_BIB13”，”doi-asserted-by“：”crossref“，”首页“：”216“，”doi“：”10.1137\/0218014“，”article-title“：“自适应双音排序：共享内存机器的最佳并行算法”，“卷”：“18”，“作者”：“Bilardi”，“年份”：“1989”，“日志标题”：“SIAM J.Compute”。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB14“，”doi-asserted-by“：”crossref“，”first page“：“322”，“doi”：“10.1145\/321386.321395”，“article-title”：“递归函数复杂性的机器依赖理论”，“volume”：“14”，“author”：“Blum”，“year”：“1967”，“journal-title“：”J.Assoc.Comput.Mach.“}”，{“key”：”10.1 016\/0304-3975（90）90192-K_BIB15“，”第一页“：”338“，”article-title“：”并行计算模型的路由、合并和排序“，”author“：”Borodin“，”year“：”1982“，”journal-title”：“Proc。第14届ACM交响乐团。关于计算理论“}，{“key”：“10.1016\/0304-3975（90“：”通用算术表达式的并行评估”，“卷”：“21”，“作者”：“布伦特”，“年份”：“1974年”，“期刊标题”：“J.Assoc.Compute。机器。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB18“，”doi-asserted-by“：”crossref“，”first page“：“265”，“doi”：“10.1016\/0022-0000（81）90033-7”，“article-title”：“新哈希函数及其在身份验证和集合相等中的使用”，“volume”：“22”，“author”：“Carter”，“year”：“1981”，“journal-title“：”J.Compute.System Sci.“}”，{“key”：0304-3975（90）90192-K_BIB19“，“doi-asserted-by”：“crossref”，“first page”：“659”，“doi”：“10.1145\\358628.358650”，“article-title”：“一些图形问题的高效并行算法”，“volume”：”25“，“author”：“Chin”，”year“：”1982“，”journal-title“：”Comm.ACM“}，{“key”：《10.1016\/0304-975（90）90192-K _BIB20》“，”doi-assert-by“：”crossref.“，“首页”：“770”，“doi”：“10.1137\/0217049“，”article-title“：”并行合并排序“，”卷“：”17“，”作者“：”科尔“，”年份“：”1988“，”日志标题“：”SIAM J.Compute。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB21“，”首页“：”478“，”article-title“：”列表、树和图问题应用程序的近似和精确并行调度“，”author“：”Cole“，”year“：”1986“，”journal title“：“Proc.27th Ann.Symp.on Foundations of Computer Science”}，“key”：article-title“：“走向同步并行计算的复杂性理论”，“卷”：“XXVII”，“作者”：“库克”，“年份”：“1981年”，“期刊标题”：“Enseign”。数学。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB23“，”doi-asserted-by“：”crossref“，”first page“：“87”，“doi”：“10.1137\/0215006”，“article-title”：“没有同时写入的并行随机访问机器的上下限时间”，“volume”：“15”，“author”：“Cook”，“year”：“1986”，“journal-title“：”SIAM J.Compute.“}”，{90）90192-K_BIB24“，”doi asserted by“：”crossref“，”首页“：”618“，”doi“：”10.1137\/0205040“，”文章标题“：”快速并行反演算法“，”卷“：”5“，”作者“：”Csanky“，”年份“：”1976“，”期刊标题“：”SIAM J.Comput。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB25“，”series-title“：”第三届爱琴海计算研讨会，AWOC 88“，”首页“：”456“，”article-title“：“Cubesort:可行并行计算机的最优排序算法”，“volume”：“319”，“author”：“Cypher”，“year”：“1988”}，“key”：Martin Dietzfelbinger，私人通信。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB27“，”doi-asserted-by“：”crossref“，”first page“：“1343”，“doi”：“10.1145\/50087.50096”，“article-title”：“松弛堆：具有并行计算应用程序的Fibonacci堆的替代方法”，“volume”：“31”，“author”：“Driscoll”，“year”：“1988”，“journal-title“：”Comm.ACM“}”，{“key”：”10.12016 0304-3975（90）90192-K_BIB28“，“series-title”：“程序。第十三届国际自动化、语言和编程学术讨论会”，“首页”：“95”，“文章标题”：“拥有全局内存和确定性上下文无关语言识别的并行随机访问机器”，“卷”：“226”，“作者”：“Dymond”，“年份”：“1986”}，{“键”：“10.1016\/0304-3975（90）90192-K_BIB29”，“第一页”：使用深度优先搜索的并行图形处理”，“作者”：“Eckstein”，“年份”：“1977年”，“新闻标题”：“滑铁卢大学理论计算机科学会议”}，{“关键字”：“10.1016\/0304-3975（90）90192-K_BIB30”，“首页”：“114”，“文章标题”：”随机访问机器中的并行性“，作者”：《财富》，“年份“：”1978年“新闻标题“：”程序。第十届ACM交响乐团。计算理论“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB31“，”series-title“：”技术报告TR 79-07-03 CS“，”article-title“：“广义迭代数组”，”author“：”Furer“，”year“：”1979“}图中寻找连通分量的最优随机并行算法”，“author”：“Gazit”，“year”：“1986”，“journal-title”：“Proc。第27届Ann.Symp。关于计算机科学基础”}，{“key”：“10.1016\/0304-3975（90）90192-K_BIB33”，“doi-asserted-by”：“crossref”，“first page”：”432“，“doi”：“101109\/SFCS.1988.21959”，“article-title”：“用于匹配和相关问题的次线性时间并行算法”，“author”：“Goldberg”，“year”：“1988”，“journal-title:”29 Ann。交响乐团。关于计算机科学基础”}，{“key”：“10.1016\/0304-3975（90）90192-K_BIB34”，“first page”：”89“，“article-title”：“同步并行机模型的统一方法”，“author”：“Goldschlager”，“year”：“1978”，“journal title”：”Proc.10th ACM Symp.on Theory of Computing“}，”{“key”：“1016\/030-3975（九十）90192-G_BIB35”，“doi-asserted-by”：“crossref”，“首页”：“175”，“DOI”：“10.1109\/TC.1983.1676201”，“文章标题”：“纽约大学超级计算机\u2014设计MIMD并行机”，“卷”：“32”，“作者”：“戈特利布”，“年”：“1983”，“期刊标题”：“IEEE Trans。计算。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB36“，”doi-asserted-by“：”crossref“，”first page“：“193”，“doi”：“10.1145\/62.322423”，“article-title”：“并行处理器上排列数据和其他计算的复杂性结果”，“volume”：“31”，“author”：“Gottlieb”，“year”：“1984”，“journal-title“：”J.Assoc.Comput.Mach.“}”，{“key”：“10.1016\/0304-3975（90）90192-K_BIB37“，”doi-asserted-by“：”crossref“，”first page“：”609“，”doi“：”10.1137\/0909041“，”article-title“：”1024处理器超立方体并行方法的开发“，”volume“：“9”，“author”：“Gustafson”，“year”：“1988”，“journal-title”：“SIAM J.Sci”。统计师。计算。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB38“，”series-title“：”本地内存计算机TR 111-88“上的最优链表前缀算法”，“author”：“Han”，“year”：“1987”}，“key”：“10.1016\/0304-2975（90逻辑网络中的扇出“，”卷：“31”，“作者”：“胡佛”，“年份”：“1984”，“新闻标题”：“J.Assoc.Compute”。机器。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB40“，”unstructured“：”H.J.Hoover和W.L.Ruzzo，P.Manuscript的完整问题简编“，{“key”：“10.1016\/0304-2975（90程序。第18届ACM交响乐团。关于计算理论“}，{“key”：“10.1016\/0304-3975（90）90192-K_BIB42”，“unstructured”：“R.M.Karp和V.Ramachandran，共享内存机器并行算法的调查。报告编号：UCB\/CSD 88\/408，美国加州大学伯克利分校计算机科学部（EECS）”}，“keydoi-asserted-by“：”crossref“，”first page“：”225“，“doi”：“10.1016\/0022-0000（88）90027-X”，“article-title”：“并行搜索的复杂性”，“volume”：“36”，“author”：“Karp”，“year”：“1988”，“journal-title“：”J.Compute。系统科学。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB44“，”doi-asserted-by“：”crossref“，”first page“：“35”，“doi”：“10.1007\/BF02579407”，“article-title”：“构造随机NC中的最大匹配”，“volume”：“6”，“author”：“Karp”，“year”：“1986”，“journal-title“：”Combinatorica“}”，{“key”：K_BIB45“，“非结构化”：”R.Koch，T.Leighton，B。Maggs，S.Rao和A.Rosenberg，固定连接网络的工作保护模拟，手稿。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB46“，”series-title“：”Proc.3rd Aegaen Workshop in Computing，AWOC 88“，”first page“：“101”，”article-title“：“耙木树结构计算的最佳并行评估（扩展抽象）”，“volume”：“319”，“author”：“Kosaraju”，“year”：“1988”}，”{“key”：”10.116\/0304-2975（90）9192-K_BAB47“，”首页“”：“219“，”article-title“：”基于替换-添加的并行计算机的算法“，”author“：”Kruskal“，”year“：”1982“，”journal-title”：“Proc。Int.Conf.on Parallel Processing“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB48“，”doi-asserted-by“：”crossref“，”first page“：“942”，“doi”：“10.1109\/TC.1983.1676138”，“article-title”：“并行计算中的搜索、合并和排序”，“volume”：“32”，“author”：“Kruskal”，“year”：“1983”，“journal-title“：”IEEE Trans.Comput.“}”，{“key”：”10.1016\/0304-3975（90）90192-K_BIB49“，“series-title”：“控制流和数据流：分布式编程的概念”，“首页”：“331”，“文章标题”：“并行处理器的性能界限：乐观观点”，“卷”：“14”，“作者”：“Kruskal”，“年份”：“1985”}，{“键”：“10.1016\/0304-975（90）9192-K_IB50”，“第一页”：”278“文章标题“：”完全连接的直接连接机器上的并行前缀“，”作者“：”Kruskal“，”年份“：”1986“，”新闻标题“：”Proc。Int.Conf.on Parallel Processing“}，{“key”：“10.1016\/0304-3975（90）90192-K_BIB51”，“doi-asserted-by”：“crossref”，“first-page”：“579”，“doi”：“101145\/48022.48024”，“article-title”：“具有共享内存的多处理器中的高效同步”，“volume”：”10“author”：“Kruskal”，“year”：“1988”，“journal-title“：”ACM Trans.Programming Languages and Systems“}，{“key”：“10.1016\/0304-3975（90）90192-K_BIB52”，“首页”：“869”，“article-title”：“图形问题的高效并行算法”，“author”：“Kruskal”，“year”：“1986”，“journal-title“：”Proc.Int.Conf.on parallel Proc.Conf.on parallel-Processing“}，{”key“：”10.1016\/0304-975（90）9192-K_IB53“，”doi-asserted-by“：”crossref“，”first page“：“93”，“doi”：“10.1016\/0020-0190（82）90093-X“，”article-title“：“并行计算和内存访问中的冲突”，“volume”：“14”，“author”：“Kucera”，“year”：“1982”，“journal-title”：“Inform”。过程。莱特。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB54“，”series-title“：”计算机和计算的结构“，”author“：”Kuck“，”year“：”1978“}”，{“key”：“10.1016\/0304-2975（90“日志标题”：“IEEE传输。计算。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB56“，”doi-asserted-by“：”crossref“，”first page“：“93”，“doi”：“10.1109\/TC.1981.6312171”，“article-title”：“置换网络中路由的快速并行算法”，“volume”：“30”，“author”：“Lev”，“year”：“1981”，“journal-title“：”IEEE Trans.Compute.“}5（90）90192-K_BIB57“，”doi-asserted-by“：”crossref“，”first page“：”17“，”doi“：”10.1016\/0304-3975（81）90109-2“，”article-title“：”On descripting the behavior an implementation of distributed systems“，”volume“：“13”，”author“：”Lynch“，“year”：“1981”，“journal-title”：“Theoret”。计算。科学。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB58“，”series-title“：”Ultracomputer Note 2“，”article-title“：“递归Ultracommuters不是日志N-Fast”，”author“：”Meertens“，”year“：”1979“}”，{“key”：“10.1016\/0304-2975（90 5“，”文章标题“：”并行机对PRAM的随机和确定性模拟，并行内存的粒度有限”，“卷”：“21”，“作者”：“梅尔霍恩”，“年份”：“1984”，“新闻标题”：“Acta Inform”。“｝，｛”key“：”10.1016\/00304-3975（90）90192-K_BIB60“，”doi asserted by“：”crossref“，”首页“：”105“，”doi“：”10.1007\/BF02579206“，”文章标题“：”匹配就像矩阵反演一样简单“，”卷“：”7“，”作者“：”Mulmulmuley“，”年份“：”1987“，”期刊标题“：”Combinatorica“｝，｛”key“：”10.1016\/00304-3975（90）90192-K_BIB61“，”doi asserted by“：“交叉引用”，“首页”：“101“，”DOI“：”10.1109\/TC.1981.6312172“，”article-title“：”SIMD计算机中的数据广播“，”volume“：”30“，”author“：”Nassimi“，”year“：”1981“，”journal-title”：“IEEE Trans。计算。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB62“，”doi-asserted-by“：”crossref“，”first page“：“252”，“doi”：“10.1145\/321450.321457”，“article-title”：“并行处理快速傅里叶变换的自适应”，“volume”：“15”，“author”：“Pease”，“year”：“1968”，“journal-title“：”J.Assoc.Comput.Mach.“}/0304-3975（90）90192-K_BIB63“，”第一页“：”1032“，”文章标题“：”轮次排序和选择“，”卷“：”6“，”作者“：”皮彭格“，”年份“：”1986“，”期刊标题“：“SIAM J.Compute。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB64“，”doi-asserted-by“：”crossref“，”first page“：“185”，“doi”：“10.1109\/SFCS.1987.32”，“article-title”：“How to emulation shared memory”，“author”：“Ranade”，“year”：“1987”，“journal-title“：”Proc.28 Ann.Symp.on Foundations of Computer Science“}”，{“key”：“101016\/0304-3975（90）90192-K_BIB65“，”doi-asserted-by“：”crossref“，”first page“：”229“，”DOI“：”10.1016\/0020-0190（85）90024-9“，“article-title”：“深度首次搜索本质上是连续的”，“volume”：“20”，“author”：“Reif”，“year”：“1985”，“journal-title“：”Inform。过程。莱特。“}，{”key“：”10.1016\/0304-3975（90）90192-K_BIB66“，”首页“：”496“，”article-title“：”整数排序的最佳并行算法“，”author“：”Reif“，”year“：”1985“，”journal-title”：“Proc.26th Ann.Symp.on Foundations of Computer Science”}，“key”：“10.1016\/0304-975（90）9192-K_BAB67”，”series-title“：“博士论文”，”article-title:““”超并行计算的软件结构”，“author”：“Rudolph”，“year”：“1982”}，{“key”：“10.1016\/0304-3975（90）90192-K_BIB68”，“doi-asserted-by”：“crossref”，“first page”：”484“，”doi“：”10.1145\/357114.357116“，”article-title“：”Ultracomputers“，”volume“：”2“，”author“：”Schwartz“，”year“：”1980“，”journal-title：“ACM Trans.Programming Languages and系统“}，{“key”：“10.1016\/0304-3975（90）90192-K_BIB69”，“doi-asserted-by”：“crossref”，“首页”：“57”，“doi”：“101016\/o196-6774（82）90008-6”，“article-title”：“An O（log n）parallel connectivity algorithma”，“volume”:“3”，“author”：“Shiloach”，”“year”：“1982”，“journal-title“：”J.Algorithms“}，{”key“：”10.1016\/0304-975（90）90192-K_BIB70“，”doi-asserted-by“：”crossref“，“首页”：“688”，“DOI”：“10.1137\/0214051”，“文章标题”：“并行搜索”，“卷”：“14”，“作者”：“Snir”，“年份”：“1985”，“日志标题”：”SIAM J.Compute.“}，{“键”：“101016\/0304-3975（90）90192-K_BIB71”，“非结构化”：“M.Snir，异步并行计算，手稿”}K_BIB72“，”系列标签“：“IBM技术代表RC 13742”，“文章标题”：“单调算术电路的大小-深度权衡”，“作者”：“Snir”，“年份”：“1988”}，｛“密钥”：“10.1016\/00304-3975（90）90192-K_BIB73”，“doi断言”：“crossref”，“首页”：“116”，“doi”：“10.1145\/7531.7926”，“文章标题”：“如何在分布式系统中共享内存”，“卷”：“34”，“作者”：“Upfal”，“年份”：“1987”，“journal-title”：“J.Assoc.Comput.Mach.”}，{“key”：“10.1016\/0304-3975（90）90192-K_BIB74”，“doi-asserted-by”：“crossref”，“first-page”：“348”，“doi”：“101137\/0204030”，“article-title“：”比较问题中的并行性“，”volume“：”4“，”author“：”Valiant“，”year“1975”，“日记标题”：“SIAM J.Compute.”}{“键”：“10.1016\/0304-3975（90）90192-K_BIB75”，“article-title”：“高度并行计算的结构”，“volume”：“Vol.A”，“author”：“Valiant”，“year”：“1990”}，{“key”：”10.1016\/0304-3975（90）90192-K_BIB76“，”doi-asserted-by“：”crossref“，”first page“：”641“，”doi“：”10.1137\/0212043“，”article-title“：”使用少量处理器的多项式快速并行计算“，”volume“：“12”，”author“：”Valiant“”，“年”：“1983”，“journal-title”：“SIAM J.Compute.”}，{“key”：“10.1016\/0304-3975（90）90192-K_BIB77”，“doi-asserted-by”：“crossref”，“first-page”：“403”，“doi”：“101109\/TC.1986.1676783”，“article-title（文章标题）：“并行复杂性的新类：P的统一和其他完整问题的研究”，“卷”：“35”，“作者”：“Vitter”，“年份”：“1986”，“日记标题”：“IEEE Trans.Comput.”}，｛“key”：“10.1016/0304-3975（90）90192-K_BIB78”，“首页”：“294”，“文章标题”：“超大规模集成电路计算能力的组合极限”，“作者”：“Vuillemin”，“年份”：“1980”，“期刊标题”：“计算机科学基础第21届Ann.Symp.论文集”｝，｛“key”：“10.1016/0304-3975（90）90192-K_BIB79”，“doi断言”：“crossref”，“first page”：“174”，”DOI“：”10.1016\/S0019-9958（83）80003-5“，”article-title“：”Dynamic parallel memories“，”volume“：”56“，”author“：”Vishkin“，”year“：”1983“，”journal title“：“Inform.and Control”}，{“key”：”10.116\/0304-3975（90）90192-K_BIB80“，”first pages“：”924“，”article-tlitle“：“桶排序和数据相关前缀问题的并行算法”，“author”：“Wagner”，“year”：“1986”，“journal-title”：“Proc.Int.Conf.on Parallel Processing”}，{“key”：“10.1016\/0304-3975（90）90192-K_BIB81”，“series-title”：”一种高效快速的并行连接组件算法“，”author“：”Wagner“，”year“1986”}]，“container-title“：[“Theoryal Computer Science”]，“original-title”：[]，“language”：“en”，“link”：[{“URL”：“https:\\/api.elsevier.com/content\/article\/PII:030439759090192K？httpAccept=text\/xml”，“content-type”：“text\/xml”，“content-version”：“vor”，“intended-application”：“ext-mining”}，{“URL”：“http://api.elsevier.com/content\/aarticle\/PII:030439759090192K？httpAccept=text\/plain“，”content-type“：”text\/prain“，“content-version”：“vor”，“intended-application”：“text-mining”}]，“deposed”：{“date-parts”：[[2020,2,5]]，“date-time”：“2020-02-05T07:16:53Z”，“timestamp”：1580887013000}，“score”：1，“resource”：{primary“URL”：“https:\\/linkinghub.elsevier.com//retrieve\/pii\/0304397590 90192K“}}，”副标题“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[1990,3]]}，”references-count“：81，”journal-issue“：{“issue”：“1”，”published-print“：{”date-ports“：[[1990,1]]}}，“alternative-id”：[“03043979090192K”]，“URL”：“http://\/dx.doi.org\/101016\/0304-3975（90）90192-k”，“relation”：{}，，“ISSN”：[“0304-3975”]，“ISSN-type”：[{“value”：“0304-975”，“type”:“print”}]，“subject”：[]，“已发布“：{“date-parts”：[[1990,3]}}}