@article{ITA_1987__21_3_223_0, author = {Helary, Jean-Michel and Maddi, Aomar and Raynal, Michel}, title = {Calcul r\'eparti d'un extr\'emum et du routage associ\'e dans un r\'eseau quelconque}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {223--244}, publisher = {EDP-Sciences}, volume = {21}, number = {3}, year = {1987}, mrnumber = {910078}, language = {fr}, url = {http://archive.numdam.org/item/ITA_1987__21_3_223_0/} }
TY - JOUR AU - Helary, Jean-Michel AU - Maddi, Aomar AU - Raynal, Michel TI - Calcul réparti d'un extrémum et du routage associé dans un réseau quelconque JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1987 SP - 223 EP - 244 VL - 21 IS - 3 PB - EDP-Sciences UR - http://archive.numdam.org/item/ITA_1987__21_3_223_0/ LA - fr ID - ITA_1987__21_3_223_0 ER -
%0 Journal Article %A Helary, Jean-Michel %A Maddi, Aomar %A Raynal, Michel %T Calcul réparti d'un extrémum et du routage associé dans un réseau quelconque %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1987 %P 223-244 %V 21 %N 3 %I EDP-Sciences %U http://archive.numdam.org/item/ITA_1987__21_3_223_0/ %G fr %F ITA_1987__21_3_223_0
Helary, Jean-Michel; Maddi, Aomar; Raynal, Michel. Calcul réparti d'un extrémum et du routage associé dans un réseau quelconque. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) no. 3, pp. 223-244. http://archive.numdam.org/item/ITA_1987__21_3_223_0/
1.A New Distributed Depth-First Search Algorithm, Inf. Proc. Letters, vol. 20, avril 1985, p. 147-150. | Zbl
,2.Concurrency Control in Distributed Data Base Systems, A.C.M., Computing Surveys, vol. 13, n° 2, juin 1981, p. 185-201. | MR
et ,3.Distributed Computing on Graphs: Shortest Paths Algorithms, Comm. A.C.M., vol. 25, n° 11, novembre 1982, p. 833-837. | MR | Zbl
et ,4.Distributed Deadlock Detection, A.C.M. T.O.C.S., vol. 1, n° 2, mai 1983, p. 144-156.
, et ,5.An Improved Algorithm for Decentralized Extrema-Finding in Circular Configurations of Processors, Comm. A.C.M. vol. 22, n° 5, mai 1979, p. 281-283. | Zbl
et ,6. Graph Traversal Techniques and the Maximum Flow Problem in Distributed Computation, I.E.E.E. Trans. on soft. Eng., vol. SE9, n° 4, juillet 1983, p. 504-512. | Zbl
,7. Terminaison Detection for Diffusing Computations, Inf. Proc. Letters, vol. 11, n° 1, août 1980, p. 1-4. | Zbl
et ,8. An O (n log n) Unidirectional Distributed Algorithm for Extrema Finding in a Circle, Journal of Algorithms, vol. 3, 1982, p. 245-260. | MR | Zbl
, et ,9. Achieving Distributed Terminaison Without Freezing, I.E.E.E. Trans, on Soft. Eng., vol. SE 8, n° 3, mai 1982, p. 287-292. | Zbl
et ,10. On an Improved Algorithm for Decentralized Extrema-Finding in Circular Configurations of Processors, Comm. A.C.M. vol. 25, n° 5, mai 1982. p. 336-337.
,11. Elections in a Distributed Computing System, I.E.E.E. Trans. on Computers, vol. C31, n° 1, janvier 1981, p. 48-59.
,12. Notes on Data Base Operating Systems, L.N.C.S., n° 68, Springer-Verlag, 1978, p. 393-481.
,13. On Distributed Search, Inf. Processing Letters, vol. 21, 1985, p. 129-133. | MR | Zbl
et ,14. Decentralized Extrema Finding in Circular Configurations of Processors, Comm. A.C.M., vol. 23, n° 11, novembre 1980, p. 627-628. | MR | Zbl
et ,15. Controlling Knowledge Transfers in Distributed Algorithms: Application to Deadlock Detection, Rapport de recherche I.N.R.I.A., n° 493, mars 1986, 28 p.
, et ,16. Calcul distribué d'un extrêmum et du routage associé dans un réseau quelconque, Rapport de recherche I.N.R.I.A., n° 516, avril 1986, 36 p. A paraître dans Computer journal 1988.
, et ,17. A Distributed Algorithm for Mutual Exclusion in an Arbitrary Network, Rapport de recherche I.N.R.I.A. n° 496, mars 1986, 15 p.
, et ,18. VEDA: a Software Simulator for the Validation of Protocol Specifications, C.O.M.N.E.T., 1985, Hongrie, octobre 1985.
, et ,19. Tight Lower and Upper Bounds for Some Distributed Algorithms for a Complete Network of Processors, Proc. of the 3rd A.CM. conf. on principles of distributed Computing, août 1984, p. 199-207.
, et ,20. Distributed Systems: Towards a Formal Approach, I.F.I.P. Congres, Toronto, août 1977, p. 155-160.
,21. A Distributed Graph Algorithm: Knot Detection, A.C.M. T.O.P.L.A.S., vol. 4, n° 4, octobre 1982, p. 678-680. | Zbl
et ,22. Terminaison Detecting of Diffusing Computations in C.S.P., A.C.M. T.O.P.L.A.S., vol. 4, n° 1, janvier 1982, p. 37-43. | Zbl
et ,23. Lower Bounds for Distributed Maximum Finding Algorithms, Journal of the A.C.M., vol. 31, n° 4, octobre 1984, p. 905-918. | MR | Zbl
, et ,24. An O (n log n) Unidirectional Algorithm for the Circular Extrema Problem, A.C.M. T.O.P.L.A.S., vol. 4, n° 4, octobre 1982, p. 758-762. | Zbl
,25. Operating System Concepts, Addison Wesley, 1983, 548 p. | Zbl
et ,26. Algorithmes distribués et protocoles, Eyrolles, septembre 1985, 144 p.
,27. Fault Tolerant Broadcasts, Science of Programming, vol. 4, n° 1, 1984, p. 1-15. | MR | Zbl
, et ,28. Distributed Network Protocols, I.E.E.E. Trans. on Inf. Theory, vol. IT29, 1, janvier 1983, p. 23-35. | MR | Zbl
,29. A Majority Consensus Approach to Concurrency Controlfor Multiple Copy Databases, A.C.M. Trans. on Database Systems, vol. 4, n° 2, juin 1979, p. 180-209.
,