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

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.

Authors

Allan Borodin

This author has not been identified. Look up 'Allan Borodin' in Google

Stephen A. Cook

This author has not been identified. Look up 'Stephen A. Cook' in Google