Exploiting few inversions when sorting: Sequential and parallel algorithms (Q1365941): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(95)00256-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2020033095
@@ Property / OpenAlex ID: W2020033095 / rank @@
+Normal rank
@@ 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 @@
+An optimal parallel adaptive sorting algorithm
@@ Property / cites work: An optimal parallel adaptive sorting algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
+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 @@
+Expected time bounds for selection
@@ Property / cites work: Expected time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+A guided tour of Chernoff bounds
@@ Property / cites work: A guided tour of Chernoff bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothsort's behavior on presorted sequences
@@ Property / cites work: Smoothsort's behavior on presorted sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Axioms and hulls
@@ Property / cites work: Axioms and hulls / rank @@
+Normal rank
@@ Property / cites work @@
+Q3796767
@@ Property / cites work: Q3796767 / 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 @@
+Splitsort -- an adaptive sorting algorithm
@@ Property / cites work: Splitsort -- an adaptive sorting algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive Heapsort
@@ Property / cites work: Adaptive Heapsort / rank @@
+Normal rank
@@ Property / cites work @@
+Measures of Presortedness and Optimal Sorting Algorithms
+Normal rank
@@ Property / cites work @@
+Q4195960
@@ Property / cites work: Q4195960 / rank @@
+Normal rank
@@ Property / cites work @@
+An implicit data structure supporting insertion, deletion, and search in \(O(\log ^ 2\,n)\) time
+Normal rank
@@ Property / cites work @@
+A framework for adaptive sorting
@@ Property / cites work: A framework for adaptive sorting / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1365941