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

by A Borodin, S Cook
Venue:SIAM J. Comput