Trade-offs between communication and space
- 1 December 1992
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 45 (3) , 296-315
- https://doi.org/10.1016/0022-0000(92)90028-h
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- A Time-Space Tradeoff for Element DistinctnessSIAM Journal on Computing, 1987
- Communication complexityJournal of Computer and System Sciences, 1984
- Time-Space trade-offs for some algebraic problemsJournal of the ACM, 1983
- A general class of resource tradeoffsJournal of Computer and System Sciences, 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
- AlternationJournal of the ACM, 1981
- Lower Bounds on Information Transfer in Distributed ComputationsJournal of the ACM, 1980
- On the optimal evaluation of a set of bilinear formsLinear Algebra and its Applications, 1978
- A new approach to error-correcting codesIEEE Transactions on Information Theory, 1977