Counting inversions adaptively (Q2348707): Difference between revisions

@@ Property / arXiv ID @@
+.01192
@@ Property / arXiv ID: 1503.01192 / rank @@
+Normal rank
@@ Property / cites work @@
+Design and Analysis of a Data Structure for Representing Sorted Lists
+Normal rank
@@ Property / cites work @@
+Q5417615
@@ Property / cites work: Q5417615 / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive sorting: an information theoretic perspective
+Normal rank
@@ Property / cites work @@
+A PRIORITY QUEUE WITH THE WORKING-SET PROPERTY
@@ Property / cites work: A PRIORITY QUEUE WITH THE WORKING-SET PROPERTY / rank @@
+Normal rank
@@ Property / cites work @@
+Q4673415
@@ Property / cites work: Q4673415 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737156
@@ Property / cites work: Q4737156 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic sorting in O(nloglogn) time and linear space
+Normal rank
@@ Property / cites work @@
+Q4349924
@@ Property / cites work: Q4349924 / rank @@
+Normal rank
@@ Property / cites work @@
+Exploiting few inversions when sorting: Sequential and parallel algorithms
+Normal rank
@@ Property / cites work @@
+Q4178501
@@ Property / cites work: Q4178501 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank