The following publications are possibly variants of this publication:
- A Time-Space Tradeoff for Sorting on a General Sequential Model of ComputationAllan Borodin, Stephen A. Cook. In Bruce M. Kapron, editor, Logic, Automata, and Computational Complexity: The Works of Stephen A. Cook. Volume 43 of ACM Books, pages 245-260, ACM, 2023. [doi]
- A Time-Space Tradeoff for Sorting on a General Sequential Model of ComputationAllan Borodin, Stephen A. Cook. SICOMP, 11(2):287-297, 1982.
- A time-space tradeoff for sorting and related non-oblivious computationsAllan Borodin, Michael J. Fischer, David G. Kirkpatrick, Nancy A. Lynch, Martin Tompa. sigact, 11(2):24, 1979. [doi]