An optimal parallel adaptive sorting algorithm (Q1182099): Difference between revisions

@@ Property / cites work @@
+Sorting in \(c \log n\) parallel steps
@@ Property / cites work: Sorting in \(c \log n\) parallel steps / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting roughly sorted sequences in parallel
@@ Property / cites work: Sorting roughly sorted sequences in parallel / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-Memory Machines
+Normal rank
@@ Property / cites work @@
+Q3138940
@@ Property / cites work: Q3138940 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothsort, an alternative for sorting in situ
@@ Property / cites work: Smoothsort, an alternative for sorting in situ / rank @@
+Normal rank
@@ Property / cites work @@
+Exploiting partial order with Quicksort
@@ Property / cites work: Exploiting partial order with Quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+A new measure of presortedness
@@ Property / cites work: A new measure of presortedness / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Prefix Computation
@@ Property / cites work: Parallel Prefix Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3817624
@@ Property / cites work: Q3817624 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on adaptive parallel sorting
@@ Property / cites work: A note on adaptive parallel sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Measures of Presortedness and Optimal Sorting Algorithms
+Normal rank
@@ Property / cites work @@
+Q4178501
@@ Property / cites work: Q4178501 / rank @@
+Normal rank
@@ Property / cites work @@
+Encroaching lists as a measure of presortedness
@@ Property / cites work: Encroaching lists as a measure of presortedness / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(91)90179-l
+Normal rank
@@ Property / OpenAlex ID @@
+W2046620547
@@ Property / OpenAlex ID: W2046620547 / rank @@
+Normal rank