scientific article; zbMATH DE number 3958731

MaRDI QIDQ3727384zbMATH OpenFDO

Authors Vijaya Ramachandran, Erich L. Kaltofen, Gary L. Miller

Publication date 1986

zbMATH Keywords

parallel algorithmstraight line program

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Parallel evaluation of arithmetic circuits
• A Simple Parallel Algorithm for Polynomial Evaluation
• scientific article; zbMATH DE number 4172382
• Efficient parallel solutions of linear algebraic circuits
• scientific article; zbMATH DE number 4213451

Cited in

(15)

• Parallel complexity of logical query programs
• Feasible arithmetic computations: Valiant's hypothesis
• Parallel restructuring and evaluation of expressions
• Parallel evaluation of arithmetic circuits
• Efficient parallel solutions of linear algebraic circuits
• A new algorithm for the integer knapsack problem and its parallelization
• scientific article; zbMATH DE number 4172382 (Why is no real title available?)
• Efficient Parallel Evaluation of Straight-Line Code and Arithmetic Circuits
• An Optimal Parallel Algorithm for Formula Evaluation
• Arithmetic circuits: the chasm at depth four gets wider
• scientific article; zbMATH DE number 2114154 (Why is no real title available?)
• An introduction to parallel dynamic programming
• Parallel tree-contraction and Fibonacci numbers
• Optimal parallel execution of complete binary trees and grids into most popular interconnection networks
• Planar acyclic computation

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3727384)