A randomized sorting algorithm on the BSP model (Q2931927): Difference between revisions

@@ Property / cites work @@
+Fast probabilistic algorithms for Hamiltonian circuits and matchings
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+Normal rank
@@ Property / cites work @@
+Cubesort: A parallel algorithm for sorting N data items with S-sorters
+Normal rank
@@ Property / cites work @@
+Samplesort: A Sampling Approach to Minimal Storage Tree Sorting
+Normal rank
@@ Property / cites work @@
+Ordered \(h\)-level graphs on the BSP model
@@ Property / cites work: Ordered \(h\)-level graphs on the BSP model / rank @@
+Normal rank
@@ Property / cites work @@
+Architecture independent parallel selection with applications to parallel priority queues
+Normal rank
@@ Property / cites work @@
+Communication-Efficient Parallel Sorting
@@ Property / cites work: Communication-Efficient Parallel Sorting / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized parallel sorting algorithm with an experimental study
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Bounds on the Complexity of Parallel Sorting
+Normal rank
@@ Property / cites work @@
+Q4002466
@@ Property / cites work: Q4002466 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel permutation and sorting algorithms and a new generalized connection network
+Normal rank
@@ Property / cites work @@
+Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
+Normal rank
@@ Property / cites work @@
+Probabilistic Parallel Algorithms for Sorting and Selection
+Normal rank
@@ Property / cites work @@
+Parallel sorting by regular sampling
@@ Property / cites work: Parallel sorting by regular sampling / rank @@
+Normal rank