Adaptive sorting and the information theoretic lower bound (2003)

by A Elmasry, M Fredman
Venue:Symp. on Theoret. Aspect. Comput. Sc. In LNCS 2607