×
Kruskal, Clyde P.

Searching, merging, and sorting in parallel computation. (English) Zbl 0525.68039

IEEE Trans. Comput. 32, 942-946 (1983).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0525.68039

Cited in 29 Documents

MSC:

68P10 Searching and sorting
68Q25 Analysis of algorithms and problem complexity

Keywords:

number of comparison steps; comparison problems; merging; parallel computation; searching; sorting
PDF BibTeX XML Cite
\textit{C. P. Kruskal}, IEEE Trans. Comput. 32, 942--946 (1983; Zbl 0525.68039)
Full Text: DOI