The complexity of parallel sorting
暂无分享,去创建一个
[1] P. Erdös,et al. A combinatorial theorem , 1950 .
[2] Leslie G. Valiant,et al. Parallelism in Comparison Problems , 1975, SIAM J. Comput..
[3] Friedhelm Meyer auf der Heide,et al. On the Limits to Speed Up Parallel Machines by Large Hardware and Unbounded Communication , 1984, FOCS.
[4] E. Szemerédi,et al. Sorting inc logn parallel steps , 1983 .
[5] Friedhelm Meyer auf der Heide,et al. One, two, three . . . infinity: lower bounds for parallel computation , 1985, STOC '85.
[6] Miklós Ajtai,et al. ∑11-Formulae on finite structures , 1983, Ann. Pure Appl. Log..
[7] Frank Thomson Leighton,et al. Tight Bounds on the Complexity of Parallel Sorting , 1984, IEEE Transactions on Computers.
[8] Ian Parberry. A complexity theory of parallel computation , 1984 .
[9] G. G. Stokes. "J." , 1890, The New Yale Book of Quotations.