A time-space tradeoff for sorting on nonoblivious machines (1981)

by Allan Borodin, Michael J Fischer, David G Kirkpatrick, Nancy A Lynch, Martin Tompa
Venue:J. Comput. System Sci