𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Efficient Parallel Graph Algorithms for Coarse-Grained Multicomputers and BSP

✍ Scribed by F. Dehne, A. Ferreira, E. Cáceres, S. W. Song and A. Roncato


Book ID
120136546
Publisher
Springer
Year
2002
Tongue
English
Weight
159 KB
Volume
33
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Deterministic parallel selection algorit
✍ M. Cafaro; Vincenzo De Bene; G. Aloisio 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 351 KB

## Abstract We present two deterministic parallel Selection algorithms for distributed memory machines, under the coarse‐grained multicomputer model. Both are based on the use of two weighted 3‐medians, that allows discarding at least 1/3 of the elements in each iteration. The first algorithm sligh