A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation

Allan Borodin, Stephen A. Cook

Browse the full STOC paper archive.