✦ 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
DOI: 10.1007/s00453-001-0109-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Efficient parallel Text Retrieval techni

Efficient parallel Text Retrieval techniques on Bulk Synchronous Parallel (BSP)/Coarse Grained Multicomputers (CGM)

✍ Charalampos Konstantopoulos; Basilis Mamalis; Grammati Pantziou; Damianos Gavala 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 533 KB

Deterministic parallel selection algorit

Deterministic parallel selection algorithms on coarse-grained multicomputers

✍ 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

Coarse grained parallel algorithms for g

Coarse grained parallel algorithms for graph matching

✍ Albert Chan; Frank Dehne; Prosenjit Bose; Markus Latzel 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 236 KB

Efficient External Memory Algorithms by

Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms

✍ Frank Dehne, Wolfgang Dittrich and David Hutchinson 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 501 KB

A Randomized Parallel Three-Dimensional

A Randomized Parallel Three-Dimensional Convex Hull Algorithm for Coarse-Grained Multicomputers

✍ F. Dehne; X. Deng; P. Dymond; A. Fabri; A. A. Khokhar 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 178 KB

Scalable 2D Convex Hull and Triangulatio

Scalable 2D Convex Hull and Triangulation Algorithms for Coarse Grained Multicomputers

✍ Mohamadou Diallo; Afonso Ferreira; Andrew Rau-Chaplin; Stéphane Ubéda 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 627 KB