Summary.
A self-stabilizing algorithm is presented in this paper that finds the bridges of a connected undirected graph on a distributed or network model of computation after \(O(\vert E\vert n^2)\) moves. The algorithm is resilient to transient faults and does not require initialization. In addition, a correctness proof of the algorithm is provided. The paper concludes with remarks on the time complexity of the algorithm.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: July 1997 / Accepted: January 1999
Rights and permissions
About this article
Cite this article
Karaata, M., Chaudhuri, P. A self-stabilizing algorithm for bridge finding. Distrib Comput 12, 47–53 (1999). https://doi.org/10.1007/s004460050055
Issue Date:
DOI: https://doi.org/10.1007/s004460050055