Trade-offs between communication and space
type: Item
instance of: scholarly article
title: Trade-offs between communication and space
zbMATH Open document ID: 0769.68047
DOI: 10.1016/0022-0000(92)90028-H
author: Prasoon Tiwari
author: Martin Tompa
author: Tak-Wah Lam
published in: Journal of Computer and System Sciences
publication date: 1993-01-17T00:00:00Z
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 98618
zbMATH Keywords: communication complexity
zbMATH Keywords: limited work space
zbMATH Keywords: arithmetic model
zbMATH Keywords: Boolean model
Wikidata QID: Q58063101
MaRDI profile type: Publication
cites work: Lower Bounds on Information Transfer in Distributed Computations
cites work: A general class of resource tradeoffs
cites work: A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
cites work: A Time-Space Tradeoff for Element Distinctness
cites work: A time-space tradeoff for sorting on non-oblivious machines
cites work: Q4190138
cites work: On the optimal evaluation of a set of bilinear forms
cites work: Alternation
cites work: Q3254327
cites work: Q4109584
cites work: Time-Space trade-offs for some algebraic problems
cites work: Monotone Circuits for Connectivity Require Super-Logarithmic Depth
cites work: A new approach to error-correcting codes
cites work: Communication complexity
cites work: A Communication-Time Tradeoff
cites work: Q3947137
cites work: On the density of families of sets
cites work: A combinatorial problem; stability and order for models and theories in infinitary languages
cites work: Lower bounds on communication complexity in distributed computer networks
cites work: Time-space tradeoffs for computing functions, using connectivity properties of their circuits
cites work: Graph-theoretic properties in computational complexity
cites work: Time-space tradeoffs for matrix multiplication and the discrete Fourier transform on any general sequential random-access computer
full work available at URL: 0022-0000(92)90028-h
OpenAlex ID: W2037766680
description: scientific article; zbMATH DE number 98618