@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. A Parallel Algorithm for Constructing Minimum Spanning Trees, Journal of algorithms vol. 1, 1980, p. 51-59. | MR | Zbl
,2. Programmes, jeux et réseaux de transport, Dunod, Paris, 1962. | MR | Zbl
et ,3. Graphes & hypergraphes, Dunod, Paris, 1973, 2e édition. | MR | Zbl
,4. Distribued Processes=A Concurrent Programming Concept, CACM, vol. 21, n° 11, 1978, p. 934-941. | Zbl
,5. Une amélioration de l'algorithme d'exclusion mutuelle de Ricart et Agrawala, L.I.T.P. Internal Report n° 81-58, novembre 1981.
et ,6. On Mutual Exclusion in Computer Networks, Technical correspondance, CACM, vol. 26, n° 2, février 1983.
et ,7. Précis de Recherche Opérationnelle, Dunod, Paris, 1979.
,8. 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. "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. Complexity of Optimum Undirected Tree Problems, Analysis and Design of Algorithms in Combinatorial Optimization, G. AUSIELLO et M. LUCERTINI éd., Springer-Verlag, 1981.
,11. Shortest Connections Networks and Some Generalizations, Bell System Tech. J., vol. 36, 1957, p. 1389-1401.
,12. 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
et ,13. 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. Distributed Minimal Spanning Tree Algorithms, Performances of data communication System and their applications, G. PUJOLLE éd., North Holland Publishing Company, 1981, p. 46-53.
et ,15. 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
et ,