A Time-Space Tradeoff for Sorting on (1981)

by Allan Borodin, Michael J Fischer, David G Kirkpatrick, Nancy A Lynch, Martin Tompa
Venue:Non-Oblivious Machines, Journal of Computer and System Sciences 22