40
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

A self-stabilizing graph algorithm: Finding the cutting center of a tree

Pages 183-190 | Received 16 May 2003, Accepted 02 Jun 2003, Published online: 12 May 2010

References

  • Dijkstra , E. W. (1974) . Self-stabilization in spite of distributed control . Communications of the ACM , 17 : 643 – 644 .
  • Burns , J. E. and Pachl , J. (1989) . Uniform self-stabilizing rings . ACM Transactions on Programming Languages and Systems , 11 : 330 – 344 .
  • Chaudhuri , P. (1998) . An O(n 2) self-stabilizing algorithm for computing bridge-connected components . Computing , 62 : 55 – 67 .
  • Chaudhuri , P. (1999) . A self-stabilizing algorithm for detecting fundamental cycles in graphs . Journal of Computer and System Sciences , 59 : 84 – 93 .
  • Chen , N. S. , Yu , H. P. and Huang , S. T. (1991) . A self-stabilizing algorithm for constructing spanning trees . Information Processing Letters , 39 : 147 – 151 .
  • Collin , Z. and Dolev , S. (1994) . Self-stabilizing depth-first search . Information Processing Letters , 49 : 297 – 301 .
  • Ghosh , S. , Gupta , A. and Pemmaraju , S. V. (1997) . A self-stabilizing algorithm for the maximum flow problem . Distributed Computing , 10 : 167 – 180 .
  • Huang , S. T. (1993) . Leader election in uniform rings . ACM Transactions on Programming Languages and Systems , 15 : 563 – 573 .
  • Huang , S. T. and Chen , N. S. (1992) . A self-stabilizing algorithm for constructing breadth-first trees . Information Processing Letters , 41 : 109 – 117 .
  • Karaata , M. H. and Chaudhuri , P. (1999) . A self-stabilizing algorithm for bridge finding . Distributed Computing , 12 : 47 – 53 .
  • Kruijer , H. S. (1979) . Self-stabilization (in spite of distributed control) in tree-structured systems . Information Processing Letters , 8 : 91 – 95 .
  • Harary , F. and Slater , P. J. (1986) . A linear algorithm for the cutting center of a tree . Information Processing Letters , 23 : 317 – 319 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.