A class of sorting algorithms based on Quicksort
Communications of the ACM - Lecture notes in computer science Vol. 174
Self-adjusting binary search trees
Journal of the ACM (JACM)
SIAM Journal on Computing
Splitsort—an adaptive sorting algorithm
Information Processing Letters
A survey of adaptive sorting algorithms
ACM Computing Surveys (CSUR)
Journal of Algorithms
Splaysort: fast, versatile, practical
Software—Practice & Experience
Exploiting few inversions when sorting: sequential and parallel algorithms
Theoretical Computer Science
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
A unifying look at data structures
Communications of the ACM
Best sorting algorithm for nearly sorted lists
Communications of the ACM
Communications of the ACM
On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof
SIAM Journal on Computing
Priority Queues, Pairing, and Adaptive Sorting
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Proceedings of the 4th GI-Conference on Theoretical Computer Science
A new representation for linear lists
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
Adaptive sorting: an information theoretic perspective
Acta Informatica
ACM Transactions on Algorithms (TALG)
Cache-aware and cache-oblivious adaptive sorting
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Two constant-factor-optimal realizations of adaptive heapsort
IWOCA'11 Proceedings of the 22nd international conference on Combinatorial Algorithms
The weak-heap data structure: Variants and applications
Journal of Discrete Algorithms
| Hi-index | 0.00 |