Resource bounds for parallel computation of threshold and symmetric functions (Q751804): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0022-0000(91)90042-4
+Normal rank
@@ Property / OpenAlex ID @@
+W1977014832
@@ Property / OpenAlex ID: W1977014832 / rank @@
+Normal rank
@@ Property / cites work @@
+New Connectivity and MSF Algorithms for Shuffle-Exchange Network and PRAM
+Normal rank
@@ Property / cites work @@
+Computing connected components on parallel computers
+Normal rank
@@ Property / cites work @@
+Q4118828
@@ Property / cites work: Q4118828 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing a perfect matching is in random NC
@@ Property / cites work: Constructing a perfect matching is in random NC / rank @@
+Normal rank
@@ Property / cites work @@
+Separation and lower bounds for ROM and nondeterministic models of parallel computation
+Normal rank
@@ Property / cites work @@
+New Parallel-Sorting Schemes
@@ Property / cites work: New Parallel-Sorting Schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the maximum, merging, and sorting in a parallel computation model
+Normal rank
@@ Property / cites work @@
+An O(logn) parallel connectivity algorithm
@@ Property / cites work: An O(logn) parallel connectivity algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A parallel-design distributed-implementation (PDDI) general-purpose computer
+Normal rank
@@ Property / cites work @@
+Trade-Offs between Depth and Width in Parallel Computation
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:751804