Trade-offs between communication and space (Q1201877): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds on Information Transfer in Distributed Computations
+Normal rank
@@ Property / cites work @@
+A general class of resource tradeoffs
@@ Property / cites work: A general class of resource tradeoffs / rank @@
+Normal rank
@@ Property / cites work @@
+A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
+Normal rank
@@ Property / cites work @@
+A Time-Space Tradeoff for Element Distinctness
@@ Property / cites work: A Time-Space Tradeoff for Element Distinctness / rank @@
+Normal rank
@@ Property / cites work @@
+A time-space tradeoff for sorting on non-oblivious machines
+Normal rank
@@ Property / cites work @@
+Q4190138
@@ Property / cites work: Q4190138 / rank @@
+Normal rank
@@ Property / cites work @@
+On the optimal evaluation of a set of bilinear forms
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3254327
@@ Property / cites work: Q3254327 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4109584
@@ Property / cites work: Q4109584 / rank @@
+Normal rank
@@ Property / cites work @@
+Time-Space trade-offs for some algebraic problems
@@ Property / cites work: Time-Space trade-offs for some algebraic problems / rank @@
+Normal rank
@@ Property / cites work @@
+Monotone Circuits for Connectivity Require Super-Logarithmic Depth
+Normal rank
@@ Property / cites work @@
+A new approach to error-correcting codes
@@ Property / cites work: A new approach to error-correcting codes / rank @@
+Normal rank
@@ Property / cites work @@
+Communication complexity
@@ Property / cites work: Communication complexity / rank @@
+Normal rank
@@ Property / cites work @@
+A Communication-Time Tradeoff
@@ Property / cites work: A Communication-Time Tradeoff / rank @@
+Normal rank
@@ Property / cites work @@
+Q3947137
@@ Property / cites work: Q3947137 / rank @@
+Normal rank
@@ Property / cites work @@
+On the density of families of sets
@@ Property / cites work: On the density of families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial problem; stability and order for models and theories in infinitary languages
+Normal rank
@@ Property / cites work @@
+Lower bounds on communication complexity in distributed computer networks
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for computing functions, using connectivity properties of their circuits
+Normal rank
@@ Property / cites work @@
+Graph-theoretic properties in computational complexity
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for matrix multiplication and the discrete Fourier transform on any general sequential random-access computer
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0022-0000(92)90028-h
+Normal rank
@@ Property / OpenAlex ID @@
+W2037766680
@@ Property / OpenAlex ID: W2037766680 / rank @@
+Normal rank