Optimistic sorting and information theoretic complexity (1993)

by P McIlroy
Venue:Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms