Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
From MaRDI portal
Recommendations
Cited in
(41)- ERCW PRAMs and optical communication
- Improved deterministic parallel integer sorting
- Optimal parallel algorithms for forest and term matching
- Dynamic point location in arrangements of hyperplanes
- A randomized parallel sorting algorithm with an experimental study
- A nearly parallel algorithm for the Voronoi diagram of a convex polygon
- Deterministic sorting in nearly logarithmic time on the hypercube and related computers
- Parallel integer sorting using small operations
- The parallel complexity of integer prefix summation
- Improved parallel integer sorting without concurrent writing
- Improved fast integer sorting in linear space
- A unified \(O(\log N)\) and optimal sorting vector algorithm
- Fast integer merging on the EREW PRAM
- Optimal parallel algorithms for multiple updates of minimum spanning trees
- Probabilistic integer sorting
- A randomized sorting algorithm on the BSP model
- An optimal parallel algorithm for sorting multisets
- scientific article; zbMATH DE number 1003255 (Why is no real title available?)
- Tight Bounds on the Complexity of Parallel Sorting
- Probabilistic Parallel Algorithms for Sorting and Selection
- scientific article; zbMATH DE number 4043263 (Why is no real title available?)
- The Average Complexity of Deterministic and Randomized Parallel Comparison-Sorting Algorithms
- scientific article; zbMATH DE number 4090816 (Why is no real title available?)
- Sorting in Average Time o(\log \,n)
- Optimal Randomized Algorithms for Local Sorting and Set-Maxima
- scientific article; zbMATH DE number 176751 (Why is no real title available?)
- Ultrafast Expected Time Parallel Algorithms
- Delayed path coupling and generating random permutations
- RANDOMIZED SORTING ON THE POPS NETWORK
- SORTING AND SELECTION ON DISTRIBUTED MEMORY BUS COMPUTERS
- A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon
- Parallel Weighted Random Sampling
- Fast integer merging on the EREW PRAM
- Conservative algorithms for parallel and sequential integer sorting
- More Efficient Parallel Integer Sorting
- Parallel interval order recognition and construction of interval representations
- A parallel batch-dynamic data structure for the closest pair problem
- Improved parallel construction of wavelet trees and rank/select structures
- On parallel integer sorting
- Deterministic parallel list ranking
- Optimal parallel merging and sorting algorithms using \(\sqrt{N}\) processors without memory contention
This page was built for publication: Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4729356)
