On Time-Space Tradeoff for Sorting With Linear Queries, Theoretical Computer Science 19 (1982)

by A C Yao