✦ LIBER ✦

An efficient parallel dynamic programming algorithm

✍ Scribed by D Tang; G Gupta

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 671 KB
Volume: 30
Category: Article
ISSN: 0898-1221
DOI: 10.1016/0898-1221(95)00138-o

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An efficient clustering algorithm for pa

An efficient clustering algorithm for partitioning parallel programs

✍ Piyush Maheshwari; Hong Shen 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 254 KB

This paper presents a clustering algorithm that partitions node-labelled and edge-labelled Ž . directed acyclic precedence graphs APG into clusters such that all the clusters have balanced amount of computation load and there is only one communication path between any pair of clusters. The algorithm

An optimal sublinear time parallel algor

An optimal sublinear time parallel algorithm for some dynamic programming problems

✍ Lawrence L. Larmore; Wojciech Rytter 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 366 KB

An efficient heuristic algorithm for map

An efficient heuristic algorithm for mapping parallel programs onto multicomputers

✍ S. Selvakumar; C. Siva Ram Murthy 📂 Article 📅 1993 🏛 Elsevier Science ⚖ 743 KB

An efficient parallel sorting algorithm

✍ Xiaoqing Liu; Junguk L. Kim 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 130 KB

An algorithm for generating efficient so

An algorithm for generating efficient solutions of multiobjective dynamic programming problems

✍ Mahmoud A. Abo-Sinna; Mohammad L. Hussein 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 463 KB

A sublinear parallel algorithm for some

A sublinear parallel algorithm for some dynamic programming problems

✍ Shou-Hsuan Stephen Huang; Hongfei Liu; Venkatraman Viswanathan 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 648 KB