A Time-Space Tradeoff for Sorting on Non-Oblivious Machines (1981)

by Allan Borodin, Michael J. Fischer, David G. Kirkpatrick