𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Randomized Parallel Sorting Algorithm with an Experimental Study

✍ Scribed by David R. Helman; David A. Bader; Joseph JáJá

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
524 KB
Volume
52
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Connected Component Labeling on Coarse G
Connected Component Labeling on Coarse Grain Parallel Computers: An Experimental Study
✍ A. Choudhary; R. Thakur 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 499 KB

Connected component labeling is a fundamental task in computer vision. This paper presents parallel implementations of connected component labeling for grey level images on the iPSC/2 and iPSC \(/ 860\) hypercubes, the CM-5, and on the shared memory Encore Multimax multiprocessor. Several partitioni

A Parallel Algorithm for Linear Programs
A Parallel Algorithm for Linear Programs with an Additional Reverse Convex Constraint
✍ Shih-Mim Liu; G.P. Papavassilopoulos 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 211 KB

A parallel method for globally minimizing a linear program with an additional reverse convex constraint is proposed which combines the outer approximation technique and the cutting plane method. Basically p (≤n) processors are used for a problem with n variables and a globally optimal solution is fo

A taxonomy for the crossover operator fo
A taxonomy for the crossover operator for real-coded genetic algorithms: An experimental study
✍ F. Herrera; M. Lozano; A. M. Sánchez 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 201 KB

The main real-coded genetic algorithm (RCGA) research effort has been spent on developing efficient crossover operators. This study presents a taxonomy for this operator that groups its instances in different categories according to the way they generate the genes of the offspring from the genes of