Un algorithme parallèle efficace pour construire un arbre de poids minimal dans un graphe
RAIRO - Operations Research - Recherche Opérationnelle, Tome 19 (1985) no. 1, pp. 57-69.
@article{RO_1985__19_1_57_0,
     author = {Lavall\'ee, I.},
     title = {Un algorithme parall\`ele efficace pour construire un arbre de poids minimal dans un graphe},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {57--69},
     publisher = {EDP-Sciences},
     volume = {19},
     number = {1},
     year = {1985},
     mrnumber = {794638},
     zbl = {0571.90092},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1985__19_1_57_0/}
}
TY  - JOUR
AU  - Lavallée, I.
TI  - Un algorithme parallèle efficace pour construire un arbre de poids minimal dans un graphe
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1985
SP  - 57
EP  - 69
VL  - 19
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1985__19_1_57_0/
LA  - fr
ID  - RO_1985__19_1_57_0
ER  - 
%0 Journal Article
%A Lavallée, I.
%T Un algorithme parallèle efficace pour construire un arbre de poids minimal dans un graphe
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1985
%P 57-69
%V 19
%N 1
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1985__19_1_57_0/
%G fr
%F RO_1985__19_1_57_0
Lavallée, I. Un algorithme parallèle efficace pour construire un arbre de poids minimal dans un graphe. RAIRO - Operations Research - Recherche Opérationnelle, Tome 19 (1985) no. 1, pp. 57-69. http://www.numdam.org/item/RO_1985__19_1_57_0/

1. J. L. Bentley, A Parallel Algorithm for Constructing Minimum Spanning Trees, Journal of algorithms vol. 1, 1980, p. 51-59. | MR | Zbl

2. C. Berge et A. Ghouila Houri, Programmes, jeux et réseaux de transport, Dunod, Paris, 1962. | MR | Zbl

3. C. Berge, Graphes & hypergraphes, Dunod, Paris, 1973, 2e édition. | MR | Zbl

4. Per. Brinch Hansen, Distribued Processes=A Concurrent Programming Concept, CACM, vol. 21, n° 11, 1978, p. 934-941. | Zbl

5. Q. S. F. Carvalho et G. Roucairol, Une amélioration de l'algorithme d'exclusion mutuelle de Ricart et Agrawala, L.I.T.P. Internal Report n° 81-58, novembre 1981.

6. Q. S. F. Carvalho et G. Roucairol, On Mutual Exclusion in Computer Networks, Technical correspondance, CACM, vol. 26, n° 2, février 1983.

7. R. Faure, Précis de Recherche Opérationnelle, Dunod, Paris, 1979.

8. I. Lavallée, Notes sur le parallélisme, C.N.R.S.-G.R. Claude François Picard, Tour 45, 4, place Jussieu, 75230 Paris Cedex 05, 1983.

9. I. Lavallée, "An efficient parallel algorithm for Computing a minimal spanning tree", Parallel Computing 83, Elsevier Science Publishers, B.V. (North-Holland) pp. 259-262, 1984. | MR

10. F. Maffioli, Complexity of Optimum Undirected Tree Problems, Analysis and Design of Algorithms in Combinatorial Optimization, G. AUSIELLO et M. LUCERTINI éd., Springer-Verlag, 1981.

11. R. C. Prim, Shortest Connections Networks and Some Generalizations, Bell System Tech. J., vol. 36, 1957, p. 1389-1401.

12. C. Savage et J. J Ja'Ja, Fast, Efficient Parallel Algorithms for Some Graph Problems, S.I.A.M. J. on Computing, vol. 10, n° 4, novembre 1981, p. 682-691. | MR | Zbl

13. M. Sollin, Exposé du Séminaire de C. Berge, I.H.P., 1961; repris in extenso dans Méthodes et modèles de la R.O. », t. 2, p. 33-45, A. KAUFMANN éd., Dunod, Paris, 1968.

14. D. Stott Perker et B. Samadi, Distributed Minimal Spanning Tree Algorithms, Performances of data communication System and their applications, G. PUJOLLE éd., North Holland Publishing Company, 1981, p. 46-53.

15. G. Ricart et A. Agrawala, An Optimal Algorithm for Mutual Exclusion in Computer Networks, Comm. A.C.M. 24.1, janvier 1981, p. 9-17. On trouvera une bibliographie très complète dans [14]. | MR