Author:
Katajainen Jyrki,Pasanen Tomi A.
Publisher
Springer Berlin Heidelberg
Reference21 articles.
1. M. Blum, R. W. Floyd, V. Pratt, R. L. Rivest, AND R. E. Tarjan, Time bounds for selection, Journal of Computer and System Sciences 7 (1973), 448–461.
2. Lect Notes Comput Sci;S. Carlsson,1995
3. W. Cunto AND J. I. Munro, Average case selection, Journal of the ACM 36 (1989), 270–279.
4. R. W. Floyd AND R. L. Rivest, Expected time bounds for selection, Communications of the ACM 18 (1975), 165–172.
5. V. Geffert, Linear-time in-place selection in ɛ · n element moves, Unpublished typescript (2000).