A simple proof of a time-space trade-off for sorting with linear comparisons
- 31 December 1986
- journal article
- research article
- Published by Elsevier in Theoretical Computer Science
- Vol. 43, 345-350
- https://doi.org/10.1016/0304-3975(86)90185-4
Abstract
No abstract availableKeywords
This publication has 1 reference indexed in Scilit:
- On the time-space tradeoff for sorting with linear queriesTheoretical Computer Science, 1982