Iványi, Antal; Fogarasi, Norbert On partial sorting in restricted rounds. (English) Zbl 1368.05145 Acta Univ. Sapientiae, Inform. 9, No. 1, 17-34 (2017). MSC: 05C85 PDFBibTeX XMLCite \textit{A. Iványi} and \textit{N. Fogarasi}, Acta Univ. Sapientiae, Inform. 9, No. 1, 17--34 (2017; Zbl 1368.05145) Full Text: DOI
Pikhurko, Oleg Finding an unknown acyclic orientation of a given graph. (English) Zbl 1209.05113 Comb. Probab. Comput. 19, No. 1, 121-131 (2010). MSC: 05C20 05C35 05C38 PDFBibTeX XMLCite \textit{O. Pikhurko}, Comb. Probab. Comput. 19, No. 1, 121--131 (2010; Zbl 1209.05113) Full Text: DOI arXiv
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
Christen, Claude A. Search problems: One, two or many rounds. (English) Zbl 0824.68106 Discrete Math. 136, No. 1-3, 39-51 (1994). MSC: 68T10 PDFBibTeX XMLCite \textit{C. A. Christen}, Discrete Math. 136, No. 1--3, 39--51 (1994; Zbl 0824.68106) 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
Thomason, Andrew Dense expanders and pseudo-random bipartite graphs. (English) Zbl 0721.05051 Discrete Math. 75, No. 1-3, 381-386 (1989). Reviewer: O.Frank (Stockholm) MSC: 05C75 05C80 PDFBibTeX XMLCite \textit{A. Thomason}, Discrete Math. 75, No. 1--3, 381--386 (1989; Zbl 0721.05051) 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
Tseng, S. S.; Lee, R. C. T. A parallel sorting scheme whose basic operation sorts \(n\) elements. (English) Zbl 0602.68049 Int. J. Comput. Inform. Sci. 14, No. 6, 455-467 (1985). Reviewer: G.Slutzki MSC: 68P10 PDFBibTeX XMLCite \textit{S. S. Tseng} and \textit{R. C. T. Lee}, Int. J. Comput. Inform. Sci. 14, 455--467 (1985; Zbl 0602.68049) Full Text: DOI
Tseng, S. S.; Lee, R. C. T. A new parallel sorting algorithm based upon min-mid-max operations. (English) Zbl 0542.68044 BIT 24, 187-195 (1984). MSC: 68P10 PDFBibTeX XMLCite \textit{S. S. Tseng} and \textit{R. C. T. Lee}, BIT 24, 187--195 (1984; Zbl 0542.68044) 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
Haeggkvist, R.; Hell, P. Sorting and merging in rounds. (English) Zbl 0493.68060 SIAM J. Algebraic Discrete Methods 3, 465-473 (1982). MSC: 68P10 68U20 PDFBibTeX XMLCite \textit{R. Haeggkvist} and \textit{P. Hell}, SIAM J. Algebraic Discrete Methods 3, 465--473 (1982; Zbl 0493.68060) Full Text: DOI
Bollobas, Bela; Rosenfeld, Moshe Sorting in one round. (English) Zbl 0461.05039 Isr. J. Math. 38, 154-160 (1981). MSC: 05C35 05C20 68P10 PDFBibTeX XMLCite \textit{B. Bollobas} and \textit{M. Rosenfeld}, Isr. J. Math. 38, 154--160 (1981; Zbl 0461.05039) Full Text: DOI