An improved self-stabilizing algorithm for biconnectivity and bridge-connectivity
From MaRDI portal
Publication:845956
DOI10.1016/j.ipl.2006.10.010zbMath1184.68618MaRDI QIDQ845956
Publication date: 29 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.10.010
fault tolerance; distributed computing; distributed algorithm; bridge; biconnected component; cut-vertex; self-stabilizing algorithm; bridge-connected component
68M15: Reliability, testing and fault tolerance of networks and computer systems
68W15: Distributed algorithms