A time-space tradeoff for sorting on non-oblivious machines
- 1 June 1981
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 22 (3) , 351-364
- https://doi.org/10.1016/0022-0000(81)90037-4
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- A note on time-space tradeoffs for computing continuous functionsInformation Processing Letters, 1979
- Space-time trade-offs on the FFT algorithmIEEE Transactions on Information Theory, 1978
- A Time-Space Trade-OffJournal of the ACM, 1978
- Time-space trade-offs in a pebble gameActa Informatica, 1978
- On the Optimality of Some Set AlgorithmsJournal of the ACM, 1972
- The recognition problem for the set of perfect squaresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1966