A note on self-stabilizing articulation point detection

Journal of Systems Architecture

Volumn 45, Issue 14, 1999, Pages 1249-1252

  Chaudhuri, Pranay ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

Articulation point; Distributed system; Self stabilizing algorithm; Undirected graph

Indexed keywords

EID: 0039129346     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(98)00062-9     Document Type: Article

References (6)

1. Dijkstra E.W. Self-stabilizing in spite of distributed control. Comm. ACM. 17:1974;643-644.
2. A.V. Aho, J.E. Hopcroft, J.D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, USA, 1974.
3. Chang E.J.H. Echo algorithms: Depth parallel operations on general graphs. IEEE Trans. Soft. Engrg. SE-8:1982;391-401.
4. P. Chaudhuri, Parallel Algorithms: Design and Analysis, Prentice-Hall, Sydney, Australia, 1992.
5. Collin Z., Dolev S. Self-stabilizing depth-first search. Inform. Process. Lett. 49:1994;297-301.
6. S.T. Huang, A new distributed algorithm for the biconnectivity problem, in: Proceedings of the International Conference on Parallel Processing, vol. 3, 1989, pp. 106-113.