Gasarch, William; Golub, Evan; Kruskal, Clyde Constant time parallel sorting: An empirical view. (English) Zbl 1054.68039 J. Comput. Syst. Sci. 67, No. 1, 63-91 (2003). MSC: 68P10 68W10 PDFBibTeX XMLCite \textit{W. Gasarch} et al., J. Comput. Syst. Sci. 67, No. 1, 63--91 (2003; Zbl 1054.68039) Full Text: DOI
Hagerup, T.; Kutyłowski, M. Fast integer merging on the EREW PRAM. (English) Zbl 0864.68047 Algorithmica 17, No. 1, 55-66 (1997). MSC: 68W15 PDFBibTeX XMLCite \textit{T. Hagerup} and \textit{M. Kutyłowski}, Algorithmica 17, No. 1, 55--66 (1997; Zbl 0864.68047) Full Text: DOI
Alon, N.; Azar, Y. Parallel comparison algorithms for approximation problems. (English) Zbl 0732.68085 Combinatorica 11, No. 2, 97-122 (1991). MSC: 68R05 68W15 PDFBibTeX XMLCite \textit{N. Alon} and \textit{Y. Azar}, Combinatorica 11, No. 2, 97--122 (1991; Zbl 0732.68085) Full Text: DOI
Azar, Y. Parallel comparison merging of many-ordered lists. (English) Zbl 0729.68026 Theor. Comput. Sci. 83, No. 2, 275-285 (1991). Reviewer: D.Lucanu (Iaşi) MSC: 68Q25 PDFBibTeX XMLCite \textit{Y. Azar}, Theor. Comput. Sci. 83, No. 2, 275--285 (1991; Zbl 0729.68026) Full Text: DOI
Schieber, Baruch; Vishkin, Uzi Finding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithm. (English) Zbl 0707.68040 Discrete Appl. Math. 29, No. 1, 97-111 (1990). MSC: 68W15 05C35 68Q25 68Q05 68R10 PDFBibTeX XMLCite \textit{B. Schieber} and \textit{U. Vishkin}, Discrete Appl. Math. 29, No. 1, 97--111 (1990; Zbl 0707.68040) Full Text: DOI
Azar, Yossi; Pippenger, Nicholas Parallel selection. (English) Zbl 0699.68085 Discrete Appl. Math. 27, No. 1-2, 49-58 (1990). MSC: 68P10 68Q25 PDFBibTeX XMLCite \textit{Y. Azar} and \textit{N. Pippenger}, Discrete Appl. Math. 27, No. 1--2, 49--58 (1990; Zbl 0699.68085) Full Text: DOI
Bollobás, Béla Sorting in rounds. (English) Zbl 0667.68075 Discrete Math. 72, No. 1-3, 21-28 (1988). Reviewer: M.Garzon MSC: 68P10 68Q25 PDFBibTeX XMLCite \textit{B. Bollobás}, Discrete Math. 72, No. 1--3, 21--28 (1988; Zbl 0667.68075) Full Text: DOI
Bollobás, Béla; Brightwell, Graham Graphs whose every transitive orientation contains almost every relation. (English) Zbl 0627.05037 Isr. J. Math. 59, 112-128 (1987). MSC: 05C80 06A05 06A06 PDFBibTeX XMLCite \textit{B. Bollobás} and \textit{G. Brightwell}, Isr. J. Math. 59, 112--128 (1987; Zbl 0627.05037) Full Text: DOI
Alon, N. Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory. (English) Zbl 0625.05026 Combinatorica 6, 207-219 (1986). Reviewer: P.Hell MSC: 05C35 05C55 68P10 05B25 PDFBibTeX XMLCite \textit{N. Alon}, Combinatorica 6, 207--219 (1986; Zbl 0625.05026) Full Text: DOI
Borodin, A.; Hopcroft, J. E. Routing, merging, and sorting on parallel models of computation. (English) Zbl 0603.68065 J. Comput. Syst. Sci. 30, 130-145 (1985). MSC: 68P10 68Q25 68Q05 PDFBibTeX XMLCite \textit{A. Borodin} and \textit{J. E. Hopcroft}, J. Comput. Syst. Sci. 30, 130--145 (1985; Zbl 0603.68065) Full Text: DOI
Bollobas, Bela; Thomason, Andrew Parallel sorting. (English) Zbl 0507.68035 Discrete Appl. Math. 6, 1-11 (1983). MSC: 68P10 68R10 68Q25 PDFBibTeX XMLCite \textit{B. Bollobas} and \textit{A. Thomason}, Discrete Appl. Math. 6, 1--11 (1983; Zbl 0507.68035) Full Text: DOI