A time-space tradeo for sorting on a general sequential model of computation (1982)

by A Borodin, S Cook
Venue:SIAM Journal on Computing