The Complexity of Parallel Sorting
From MaRDI portal
Recommendations
Cited in
(24)- Routing, merging, and sorting on parallel models of computation
- Simulations among concurrent-write PRAMs
- Sorting in rounds
- On a compaction theorem of Ragde
- Permutations on the block PRAM
- The complexity of parallel prefix problems on small domains
- Removing Ramsey theory: Lower bounds with smaller domain size
- 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
- Conway's parallel sorting algorithm
- scientific article; zbMATH DE number 4060722 (Why is no real title available?)
- Tight Comparison Bounds on the Complexity of Parallel Sorting
- The Parallel Complexity of Element Distinctness is $\Omega ( \sqrt{\log n} )$
- Parallelism in tape-sorting
- Parallel Sorting with Limited Bandwidth
- On the performance of networks with multiple busses
- The average-case parallel complexity of sorting
- Disjointness graphs of short polygonal chains
- Large parallel machines can be extremely slow for small problems
- Communication complexity of PRAMs
- Choice-memory tradeoff in allocations
This page was built for publication: The Complexity of Parallel Sorting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3776649)
