𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A new algorithm for finding weak components

✍ Scribed by Robert Endre Tarjan


Book ID
113161758
Publisher
Elsevier Science
Year
1974
Tongue
English
Weight
437 KB
Volume
3
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A Stabilizing Algorithm for Finding Bico
✍ Mehmet Hakan Karaata πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 209 KB

In this paper, a self-stabilizing algorithm is presented for finding biconnected components of a connected undirected graph on a distributed or network model of computation. The algorithm is resilient to transient faults, therefore, it does not require initialization. The proposed algorithm is based