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},
     zbl = {0571.90092},
     mrnumber = {794638},
     language = {fr},
     url = {http://archive.numdam.org/item/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://archive.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 578076 | Zbl 0435.68049

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

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

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

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 809404

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 635426 | Zbl 0476.68036

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 600729