𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Efficient parallel algorithms for linear recurrence computation

✍ Scribed by Albert C. Greenberg; Richard E. Ladner; Michael S. Paterson; Zvi Galil

Book ID
113162455
Publisher
Elsevier Science
Year
1982
Tongue
English
Weight
637 KB
Volume
15
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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)