𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Efficient Algorithm for Partial Order Production

✍ Scribed by Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian

Book ID
118181089
Publisher
Society for Industrial and Applied Mathematics
Year
2010
Tongue
English
Weight
308 KB
Volume
39
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An efficient parallel algorithm for sche
An efficient parallel algorithm for scheduling interval ordered tasks
✍ Yoojin Chung; Kunsoo Park 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 187 KB

We present an efficient parallel algorithm for scheduling n unit length tasks on m identical processors when the precedence graphs are interval orders. Our algorithm requires Oðlog 2 v þ ðn log nÞ=vÞ time and Oðnv 2 þ n 2 Þ operations on the CREW PRAM, where v can be any number between 1 and n: By c

An efficient algorithm for solving fifth
An efficient algorithm for solving fifth-order boundary value problems
✍ Muhammad Aslam Noor; Syed Tauseef Mohyud-Din 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 202 KB

In this paper, we apply the homotopy perturbation method for solving the fifth-order boundary value problems. The analytical results of the equations have been obtained in terms of convergent series with easily computable components. Several examples are given to illustrate the efficiency and implem