✦ LIBER ✦

A parallel algorithm for evaluating general linear recurrence equations

✍ Scribed by Mi Lu; Xiangzhen Qiao; Guanrong Chen

Book ID: 112494283
Publisher: Springer
Year: 1996
Tongue: English
Weight: 846 KB
Volume: 15
Category: Article
ISSN: 0278-081X
DOI: 10.1007/bf01183156

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Parallel algorithm for linear diophantin

Parallel algorithm for linear diophantine equations

✍ I. A. Perekhod 📂 Article 📅 1994 🏛 Springer US 🌐 English ⚖ 234 KB

Efficient parallel algorithms for linear

Efficient parallel algorithms for linear recurrence computation

✍ Albert C. Greenberg; Richard E. Ladner; Michael S. Paterson; Zvi Galil 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 637 KB

K-Dimensional Optimal Parallel Algorithm

K-Dimensional Optimal Parallel Algorithm for the solution of a general class of recurrence equations

✍ Qingshi Gao; Zhiyong Liu 📂 Article 📅 1995 🏛 Springer 🌐 English ⚖ 425 KB

A three-phase parallel algorithm for sol

A three-phase parallel algorithm for solving linear recurrences

✍ Kuo-Liang Chung; Ferng-Ching Lin; Yeong-Nan Yeh 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 449 KB

A new algorithm for parallel solution of

A new algorithm for parallel solution of linear equations

✍ M.K. Sridhar 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 393 KB

On Efficient Parallel Algorithms for Sol

On Efficient Parallel Algorithms for Solving Set Recurrence Equations

✍ O.H. Ibarra; H. Wang; T. Jiang 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 545 KB

We present two EREW PRAM algorithms and one CREW PRAM algorithm for solving set recurrence equations of the type commonly used in dynamic programming solutions to many problems in pattern matching, sequence comparison, and language recognition. All three algorithms run in \(O\left(\log ^{2} n\right)