Allan Borodin, Stephen A. Cook. A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation. In Conference Proceedings of the Twelfth Annual ACM Symposium on Theory of Computing, 28-30 April, Los Angeles, California, USA. pages 294-301, ACM, 1980.
Abstract is missing.