An improved self-stabilizing algorithm for biconnectivity and bridge-connectivity

Authors:
Yung H. Tsin
Affiliations:
School of Computer Science, University of Windsor, Windsor, Ontario, Canada N9B 3P4
Venue:
Information Processing Letters
Year:
2007

Citing 10
Cited 2

A self-stabilizing algorithm for constructing breadth-first trees

Information Processing Letters
Self-stabilizing depth-first search

Information Processing Letters
An O(n2) self-stabilizing algorithm for computing bridge-connected components

Computing
A note on self-stabilizing articulation point detection

Journal of Systems Architecture: the EUROMICRO Journal
Self-stabilization

Self-stabilization
Self-stabilizing systems in spite of distributed control

Communications of the ACM
Graph Algorithms

Graph Algorithms
A stabilizing algorithm for finding biconnected components

Journal of Parallel and Distributed Computing - Self-stabilizing distributed systems
On finding an ear decomposition of an undirected graph distributively

Information Processing Letters
A self-stabilizing algorithm for bridge finding

Distributed Computing

A self-stabilising algorithm for 3-edge-connectivity

International Journal of High Performance Computing and Networking
Correctness of Self-Stabilizing Algorithms Under the Dolev Model When Adapted to Composite Atomicity Models

International Journal of Artificial Life Research

Quantified Score

Hi-index	0.89

Visualization

Abstract