A general class of resource tradeoffs
- 1 October 1982
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 25 (2) , 214-238
- https://doi.org/10.1016/0022-0000(82)90005-8
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Optimal algorithms for sensitivity analysis in associative multiplication problemsTheoretical Computer Science, 1981
- Decomposable searching problems I. Static-to-dynamic transformationJournal of Algorithms, 1980
- On the Complexity of Permuting Records in Magnetic Bubble Memory SystemsIBM Journal of Research and Development, 1980
- Jump searchingCommunications of the ACM, 1978
- Space-time trade-offs on the FFT algorithmIEEE Transactions on Information Theory, 1978
- Fast parallel sorting algorithmsCommunications of the ACM, 1978
- New Parallel-Sorting SchemesIEEE Transactions on Computers, 1978
- A Time-Space Trade-OffJournal of the ACM, 1978
- Efficient generation of the binary reflected gray code and its applicationsCommunications of the ACM, 1976
- An almost optimal algorithm for unbounded searchingInformation Processing Letters, 1976