. Caceres, Efficient parallel graph algorithms for coarse grained multicomputers and BSP, Automata, Languages and Programming Proceedings of the 24th International Colloquium ICALP'97, pp.390-400, 1997.
DOI : 10.1007/3-540-63165-8_195

. Dehne, Efficient external memory algorithms by simulating coarsegrained parallel algorithms, ACM Symposium on Parallel Algorithms and Architectures, pp.106-115, 1997.

. Dehne, SCALABLE PARALLEL COMPUTATIONAL GEOMETRY FOR COARSE GRAINED MULTICOMPUTERS, International Journal of Computational Geometry & Applications, vol.06, issue.03, pp.379-400, 1996.
DOI : 10.1142/S0218195996000241

. Gebremedhin, Graph coloring on a coarse grained multiprocessor, p.12, 2000.
URL : https://hal.archives-ouvertes.fr/inria-00099384

L. Guérin, G. Lassous, I. Gustedt, and J. , Portable list ranking: an experimental study, Workshop on Algorithm Engeneering, 2000.

[. Lassous, Handling Graphs According to a Coarse Grained Approach: Experiments with PVM and MPI, Recent Advances in Parallel Virtual Machine and Message Passing Interface, 7th European PVM/MPI Users' Group Meeting, pp.72-79, 1908.
DOI : 10.1007/3-540-45255-9_13

URL : https://hal.archives-ouvertes.fr/inria-00099382

R. Karp, R. M. Karp, V. Ramachandran, and L. G. Valiant, Parallel Algorithms for Shared-Memory Machines Handbook of Theoretical Computer Science A bridging model for parallel computation, Algorithms and Complexity Communications of the ACM, vol.33, issue.8, pp.869-941103, 1990.

L. Unité-de-recherche-inria-lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès

I. Unité-de-recherche and . Rennes, IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38330 Montbonnot-St

I. Unité-de-recherche and . Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles -BP 93 -06902

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399