Tight Comparison Bounds on the Complexity of Parallel Sorting
From MaRDI portal
Recommendations
Cited in
(26)- Sorting in rounds
- Randomized range-maxima in nearly-constant parallel time
- Counting clique trees and computing perfect elimination schemes in parallel
- Deterministic sorting in nearly logarithmic time on the hypercube and related computers
- Lower bounds for parallel algebraic decision trees, parallel complexity of convex hulls and related problems
- Comparing algorithms for sorting with t stacks in series
- Peculiarities of the parallel sorting algorithm with rank formation
- Space and time complexities of balanced sorting on processor arrays
- Transforming comparison model lower bounds to the parallel-random-access-machine
- Tight Bounds on the Complexity of Parallel Sorting
- Parallel complexity of sorting problems
- scientific article; zbMATH DE number 4201596 (Why is no real title available?)
- scientific article; zbMATH DE number 3926257 (Why is no real title available?)
- On Parallel Searching
- The Complexity of Parallel Sorting
- A tighter upper bound on the worst case behavior of Conway's parallel sorting algorithm
- The Average Complexity of Deterministic and Randomized Parallel Comparison-Sorting Algorithms
- Asymptotically Tight Bounds for Performing BMMC Permutations on Parallel Disk Systems
- scientific article; zbMATH DE number 5182609 (Why is no real title available?)
- The average-case parallel complexity of sorting
- Work-efficient query evaluation in constant time with PRAMs
- Parallel comparison merging of many-ordered lists
- Parallel comparison algorithms for approximation problems
- Sorting roughly sorted sequences in parallel
- Parallel selection
- Finding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithm
This page was built for publication: Tight Comparison Bounds on the Complexity of Parallel Sorting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3801082)
