Adaptive sorting: an information theoretic perspective (Q2480779): Difference between revisions

@@ Property / cites work @@
+Design and Analysis of a Data Structure for Representing Sorted Lists
+Normal rank
@@ Property / cites work @@
+An almost optimal algorithm for unbounded searching
+Normal rank
@@ Property / cites work @@
+Sublinear merging and natural mergesort
@@ Property / cites work: Sublinear merging and natural mergesort / rank @@
+Normal rank
@@ Property / cites work @@
+On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof
+Normal rank
@@ Property / cites work @@
+Q4737156
@@ Property / cites work: Q4737156 / 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 @@
+How good is the information theory bound in sorting?
+Normal rank
@@ Property / cites work @@
+Q4349924
@@ Property / cites work: Q4349924 / 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 @@
+Sorting shuffled monotone sequences
@@ Property / cites work: Sorting shuffled monotone sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Exploiting few inversions when sorting: Sequential and parallel algorithms
+Normal rank
@@ Property / cites work @@
+Measures of Presortedness and Optimal Sorting Algorithms
+Normal rank
@@ Property / cites work @@
+Q3219752
@@ Property / cites work: Q3219752 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4178501
@@ Property / cites work: Q4178501 / rank @@
+Normal rank
@@ Property / cites work @@
+A tree-based mergesort
@@ Property / cites work: A tree-based mergesort / rank @@
+Normal rank
@@ Property / cites work @@
+A framework for adaptive sorting
@@ Property / cites work: A framework for adaptive sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / rank @@
+Normal rank