Recursively divisible problems (Q6487438): Difference between revisions

@@ Property / DOI @@
-.1007/bfb0009494
@@ Property / DOI: 10.1007/bfb0009494 / rank @@
-Normal rank
@@ Property / cites work @@
+Communication complexity of PRAMs
@@ Property / cites work: Communication complexity of PRAMs / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+Cubesort: A parallel algorithm for sorting N data items with S-sorters
+Normal rank
@@ Property / cites work @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+A practical hierarchical model of parallel computation. I: The model
+Normal rank
@@ Property / cites work @@
+A complexity theory of efficient parallel algorithms
+Normal rank
@@ Property / cites work @@
+Tight Bounds on the Complexity of Parallel Sorting
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+New Classes for Parallel Complexity: A Study of Unification and Other Complete Problems for P
+Normal rank
@@ Property / DOI @@
+.1007/BFB0009494
@@ Property / DOI: 10.1007/BFB0009494 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6487438