Upper Bounds for Time-Space Trade-Offs in Sorting and Selection.

Greg N. Frederickson Upper Bounds for Time-Space Trade-Offs in Sorting and Selection. 19-26 1987 34 J. Comput. Syst. Sci. 1 db/journals/jcss/jcss34.html#Frederickson87