Reversal complexity revisited (Q935164): Difference between revisions

@@ Property / cites work @@
+Q3996675
@@ Property / cites work: Q3996675 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4321931
@@ Property / cites work: Q4321931 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for randomized read/write stream algorithms
+Normal rank
@@ Property / cites work @@
+Reversal Complexity
@@ Property / cites work: Reversal Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-depth, polynomial-size circuits for symmetric functions
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for query processing on streaming and external memory data
+Normal rank
@@ Property / cites work @@
+Expressibility and Parallel Complexity
@@ Property / cites work: Expressibility and Parallel Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q2769034
@@ Property / cites work: Q2769034 / rank @@
+Normal rank
@@ Property / cites work @@
+On the relationship between deterministic time and deterministic reversal
+Normal rank
@@ Property / cites work @@
+Algorithms for memory hierarchies. Advanced lectures
+Normal rank
@@ Property / cites work @@
+Rounds in Communication Complexity Revisited
@@ Property / cites work: Rounds in Communication Complexity Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved simulation of space and reversal bounded deterministic Turing machines by width and depth bounded uniform circuits
+Normal rank
@@ Property / cites work @@
+A note on nondeterminism in small, fast parallel computers
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Q3707407
@@ Property / cites work: Q3707407 / rank @@
+Normal rank