Correction: Parallel Merge Sort
From MaRDI portal
Publication:4277548
DOI10.1137/0222081zbMath0799.68055MaRDI QIDQ4277548
Publication date: 24 February 1994
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0222081
68P10: Searching and sorting
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68W15: Distributed algorithms
Related Items
Parallel construction of minimal suffix and factor automata, An efficient parallel algorithm for random sampling, The bulk-synchronous parallel random access machine, Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays, On parallel complexity of the subgraph homeomorphism of the subgraph isomorphism problem for classes of planar graphs, Two-coloring linked lists is NC\(^ 1\)-complete for logarithmic space