Exploiting few inversions when sorting: sequential and parallel algorithms

Approximate counting of inversions in a data stream

STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing

A Randomized In-Place Algorithm for Positioning the kth Element in a Multiset

SWAT '02 Proceedings of the 8th Scandinavian Workshop on Algorithm Theory

Priority Queues, Pairing, and Adaptive Sorting

ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming

Adaptive Sorting and the Information Theoretic Lower Bound

STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science

Inversion-sensitive sorting algorithms in practice

Two constant-factor-optimal realizations of adaptive heapsort

IWOCA'11 Proceedings of the 22nd international conference on Combinatorial Algorithms