Time-space tradeoffs for algebraic problems on general sequential machines (Q1176102): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized String Matching
@@ Property / cites work: Generalized String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4773298
@@ Property / cites work: Q4773298 / rank @@
+Normal rank
@@ Property / cites work @@
+A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
+Normal rank
@@ Property / cites work @@
+Bounds for Width Two Branching Programs
@@ Property / cites work: Bounds for Width Two Branching Programs / rank @@
+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 @@
+Q4109584
@@ Property / cites work: Q4109584 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / 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 @@
+Time-space trade-offs in a pebble game
@@ Property / cites work: Time-space trade-offs in a pebble game / rank @@
+Normal rank
@@ Property / cites work @@
+A Time-Space Trade-Off
@@ Property / cites work: A Time-Space Trade-Off / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Time Trade-Offs for Banded Matrix Problems
@@ Property / cites work: Space-Time Trade-Offs for Banded Matrix Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4190139
@@ Property / cites work: Q4190139 / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for computing functions, using connectivity properties of their circuits
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs for branching programs
@@ Property / cites work: Time-space trade-offs for branching programs / rank @@
+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