A Time-Space Tradeoff for Sorting on Non-Oblivious Machines Allan Borodin Michael J. Fischer David G. Kirkpatrick Nancy A. Lynch Martin Tompa 319-327 conf/focs/FOCS20 1979 FOCS db/conf/focs/focs79.html#BorodinFKLT79 http://doi.ieeecomputersociety.org/10.1109/SFCS.1979.4