摘要
1 Aho,AN。、Hopcroft,J.E.和Ullman,J.D.《计算机算法的设计与分析》,Addison-Wesley,Reading,Mass.,1974年。 谷歌学者 数字图书馆 2 Batcher,K.E.分拣网络及其应用。 程序。 AFIPS 1968 SJCC,第32卷,AFIPS出版社,新泽西州蒙特维尔,第307-314页。 谷歌学者 三 Baudet,G.和Stevenson,D.并行计算机的最佳排序算法。 1EEE变速器。 公司。 C-27(1978年1月),84-87。 谷歌学者 4 Brent,R.P.一般算术表达式的并行计算。 J.ACM 21(1974年4月),201-206。 谷歌学者 数字图书馆 5 Chandra,A.K.矩阵乘法中的最大并行性。 IBM技术代表RC6193,1976年9月。 谷歌学者 6 Csanky,L.快速并行矩阵求逆算法,SlAM J.Comping。 第5页(1976年12月),第618-623页。 谷歌学者 交叉引用 7 Hirschberg,D.S.快速并行排序算法。 通信ACM 21、8(1978年8月),657-661。 谷歌学者 数字图书馆 8 Hyafil,L.和Kung,H.T.线性复发平行评估的复杂性。 J.ACM 24(1977年7月),513-521。 谷歌学者 数字图书馆 9 莱维特,K.N.和考茨,W.H.用于解决图形问题的细胞阵列。 通信ACM 15(1972年9月),789-801。 谷歌学者 数字图书馆 10 Munro,I.,}and Paterson,M.并行多项式求值的优化算法。 J.公司。 系统。 科学。 7 (1973), 183-198. 谷歌学者 数字图书馆 11 潘,V.Y.斯特拉森的算法不是最优的。 程序。 每年19日。 交响乐团。 《公司基础》。 科学。, 1978年,第166-176页。 谷歌学者 12 Preparia,F.P.新的并行分拣方案。 IEEE传输。 公司。 C-27(1978年7月),669-673。 谷歌学者 数字图书馆 13 Preparia,F.P.和Sarwate,D.V.快速矩阵求逆中改进的并行处理器界限。 信息处理。 信件7(1978年4月),148-150。 谷歌学者 交叉引用 14 Reghbati,E.和Corneil,D.C.图论中的并行计算。 SlAM J.康平。 7(1978年5月),230-237。 谷歌学者 15 Savage,C.D.图论问题的并行算法。 1977年8月,伊利诺伊州乌尔班纳市伊利诺伊大学博士。 谷歌学者 16 Thompson,C.D.和Kung,H.T.在网状并行计算机上进行排序。 通信A CM 20,4(1977年4月),263-271。 谷歌学者 数字图书馆
建议
可及性递减和强连通分量的改进确定性算法 SODA’11特刊 本文提出了一种新的有向图传递闭包减量维护的确定性算法。 该算法处理中的任何边缘删除序列 O(运行) ( 锰 )时间和以恒定时间回答查询。 以前,这样。。。