Parallel evaluation of arithmetic circuits (Q1365929): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(95)00252-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2025086084
@@ Property / OpenAlex ID: W2025086084 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple parallel tree contraction algorithm
@@ Property / cites work: A simple parallel tree contraction algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On Relating Time and Space to Size and Depth
@@ Property / cites work: On Relating Time and Space to Size and Depth / rank @@
+Normal rank
@@ Property / cites work @@
+A Regular Layout for Parallel Adders
@@ Property / cites work: A Regular Layout for Parallel Adders / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
+Normal rank
@@ Property / cites work @@
+Towards a complexity theory of synchronous parallel computation
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean circuits versus arithmetic circuits
@@ Property / cites work: Boolean circuits versus arithmetic circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal parallel algorithms for dynamic expression evaluation and context-free recognition
+Normal rank
@@ Property / cites work @@
+Q4128417
@@ Property / cites work: Q4128417 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Greatest common divisors of polynomials given by straight-line programs
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3798226
@@ Property / cites work: Q3798226 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385521
@@ Property / cites work: Q4385521 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Evaluation of Straight-Line Code and Arithmetic Circuits
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Gaussian elimination is not optimal
@@ Property / cites work: Gaussian elimination is not optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Q4047029
@@ Property / cites work: Q4047029 / rank @@
+Normal rank