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.
@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.B. Awerbuch, A New Distributed Depth-First Search Algorithm, Inf. Proc. Letters, vol. 20, avril 1985, p. 147-150. | Zbl

2.P. A. BernsteinetM. Goodman, Concurrency Control in Distributed Data Base Systems, A.C.M., Computing Surveys, vol. 13, n° 2, juin 1981, p. 185-201. | MR

3.K. M. ChandyetJ. Misra, Distributed Computing on Graphs: Shortest Paths Algorithms, Comm. A.C.M., vol. 25, n° 11, novembre 1982, p. 833-837. | MR | Zbl

4.K. M. Chandy, J. MisraetJ. Haas, Distributed Deadlock Detection, A.C.M. T.O.C.S., vol. 1, n° 2, mai 1983, p. 144-156.

5.E. J. ChangetR. Roberts, 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

6. T. Cheung, 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. E. W. Dijkstra et C. S. Sholten, Terminaison Detection for Diffusing Computations, Inf. Proc. Letters, vol. 11, n° 1, août 1980, p. 1-4. | Zbl

8. D. Dolev, M. Klawe et M. Rodeh, 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

9. N. Francez et M. Rodeh, Achieving Distributed Terminaison Without Freezing, I.E.E.E. Trans, on Soft. Eng., vol. SE 8, n° 3, mai 1982, p. 287-292. | Zbl

10. W. R. Franklin, 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. H. Garcia-Molina, Elections in a Distributed Computing System, I.E.E.E. Trans. on Computers, vol. C31, n° 1, janvier 1981, p. 48-59.

12. J. N. Gray, Notes on Data Base Operating Systems, L.N.C.S., n° 68, Springer-Verlag, 1978, p. 393-481.

13. T. Herman et K. M. Chandy, On Distributed Search, Inf. Processing Letters, vol. 21, 1985, p. 129-133. | MR | Zbl

14. D. S. Hirschberg et J. B. Sinclair, Decentralized Extrema Finding in Circular Configurations of Processors, Comm. A.C.M., vol. 23, n° 11, novembre 1980, p. 627-628. | MR | Zbl

15. J. M. Helary, A. Maddi et M. Raynal, Controlling Knowledge Transfers in Distributed Algorithms: Application to Deadlock Detection, Rapport de recherche I.N.R.I.A., n° 493, mars 1986, 28 p.

16. J. M. Helary, A. Maddi et M. Raynal, 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.

17. J. M. Helary, N. Plouzeau et M. Raynal, A Distributed Algorithm for Mutual Exclusion in an Arbitrary Network, Rapport de recherche I.N.R.I.A. n° 496, mars 1986, 15 p.

18. C. Jard, J. F. Monin et R. Groz, VEDA: a Software Simulator for the Validation of Protocol Specifications, C.O.M.N.E.T., 1985, Hongrie, octobre 1985.

19. E. Korach, S. Moran et S. Zaks, 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.

20. G. Le Lann, Distributed Systems: Towards a Formal Approach, I.F.I.P. Congres, Toronto, août 1977, p. 155-160.

21. J. Misra et K. M. Chandy, 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

22. J. Misra et K. M. Chandy, 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

23. J. A. Pachl, E. Korach et D. Rotem, Lower Bounds for Distributed Maximum Finding Algorithms, Journal of the A.C.M., vol. 31, n° 4, octobre 1984, p. 905-918. | MR | Zbl

24. G. L. Peterson, 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. J. Peterson et A. Silberschatz, Operating System Concepts, Addison Wesley, 1983, 548 p. | Zbl

26. M. Raynal, Algorithmes distribués et protocoles, Eyrolles, septembre 1985, 144 p.

27. F. D. Schneide, D. Gries et R. Schlichting, Fault Tolerant Broadcasts, Science of Programming, vol. 4, n° 1, 1984, p. 1-15. | MR | Zbl

28. A. Segall, Distributed Network Protocols, I.E.E.E. Trans. on Inf. Theory, vol. IT29, 1, janvier 1983, p. 23-35. | MR | Zbl

29. R. H. Thomas, 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.