Two time-space tradeoffs for element distinctness
- 31 December 1986
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 47 (3) , 237-246
- https://doi.org/10.1016/0304-3975(86)90150-7
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- A time-space tradeoff for element distinctnessPublished by Springer Nature ,1986
- A time-space tradeoff for language recognitionTheory of Computing Systems, 1984
- On the time-space tradeoff for sorting with linear queriesTheoretical Computer Science, 1982
- A Time-Space Tradeoff for Sorting on a General Sequential Model of ComputationSIAM Journal on Computing, 1982
- A time-space tradeoff for sorting on non-oblivious machinesJournal of Computer and System Sciences, 1981
- Some Monotonicity Properties of Partial OrdersSIAM Journal on Algebraic Discrete Methods, 1980
- Time-space tradeoffs for computing functions, using connectivity properties of their circuitsJournal of Computer and System Sciences, 1980