A Time-Space Tradeoff for Sorting on Non-Oblivious Machines

Allan Borodin, Michael J. Fischer, David G. Kirkpatrick, Nancy A. Lynch, Martin Tompa

Browse the full FOCS paper archive.