A time-space tradeoff for sorting on non-oblivious machines (Q1152950): Difference between revisions

@@ Property / cites work @@
+A note on time-space tradeoffs for computing continuous functions
+Normal rank
@@ Property / cites work @@
+A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
+Normal rank
@@ Property / cites work @@
+Upper bounds for time-space trade-offs in sorting and selection
+Normal rank
@@ Property / cites work @@
+Q4109584
@@ Property / cites work: Q4109584 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Selection and sorting with limited storage
@@ Property / cites work: Selection and sorting with limited storage / 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 @@
+On the Optimality of Some Set Algorithms
@@ Property / cites work: On the Optimality of Some Set Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Space-time trade-offs on the FFT algorithm
@@ Property / cites work: Space-time trade-offs on the FFT algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for computing functions, using connectivity properties of their circuits
+Normal rank
@@ Property / cites work @@
+On the time-space tradeoff for sorting with linear queries
+Normal rank