Optimistic Sorting and Information Theoretic Complexity.

Peter M. McIlroy

Browse the full SODA paper archive.