✦ LIBER ✦

Scalable Parallel Algorithms for FPT Problems

✍ Scribed by Faisal N. Abu-Khzam; Michael A. Langston; Pushkar Shanbhag; Christopher T. Symons

Book ID: 106148698
Publisher: Springer
Year: 2006
Tongue: English
Weight: 255 KB
Volume: 45
Category: Article
ISSN: 0178-4617
DOI: 10.1007/s00453-006-1214-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Fast and Scalable Parallel Algorithms fo

Fast and Scalable Parallel Algorithms for Knapsack-like Problems

✍ Afonso Ferreira; John Michael Robson 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 403 KB

We present two new algorithms for searching in sorted X ؉ Y ؉ R ؉ S, one based on heaps and the other on sampling. Each of the algorithms runs in time O(n 2 log n) (n being the size of the sorted arrays X, Y, R, and S). Hence in each case, by constructing arrays of size n ‫؍‬ O(2 s/4 ), we obtain a

Scalable Parallel Genetic Algorithms

✍ Wilson Rivera 📂 Article 📅 2001 🏛 Springer Netherlands 🌐 English ⚖ 108 KB

Scalable parallel graph coloring algorit

Scalable parallel graph coloring algorithms

✍ Gebremedhin, Assefaw Hadish ;Manne, Fredrik 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 143 KB 👁 1 views

Scalable Parallel Algorithms for Geometr

Scalable Parallel Algorithms for Geometric Pattern Recognition

✍ Laurence Boxer; Russ Miller; Andrew Rau-Chaplin 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 203 KB

This paper considers a variety of geometric pattern recognition problems on input sets of size n using a coarse grained multicomputer model consisting of p processors with 0(nÂp) local memory each (i.e., 0(nÂp) memory cells of 3(log n) bits apiece), where the processors are connected to an arbitrary

FPT algorithms for path-transversal and

FPT algorithms for path-transversal and cycle-transversal problems

✍ Sylvain Guillemot 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 277 KB

Parallel Algorithms for Orthotropic Prob

Parallel Algorithms for Orthotropic Problems

✍ Ivar Gustafsson; Gunhild Lindskog 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 784 KB

Finite element meshes and node-numberings suitable for parallel solution with equally loaded processors are presented for linear orthotropic elliptic partial differential equations. These problems are of great importance, for instance in the oil and airfoil industries. The linear systems of equation