On the time-space tradeoff for sorting with linear queries
- 31 August 1982
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 19 (2) , 203-218
- https://doi.org/10.1016/0304-3975(82)90060-3
Abstract
No abstract availableKeywords
This publication has 2 references indexed in Scilit:
- Some Monotonicity Properties of Partial OrdersSIAM Journal on Algebraic Discrete Methods, 1980
- A Counting Approach to Lower Bounds for Selection ProblemsJournal of the ACM, 1979