A self-stabilizing algorithm for finding articulation points

DOI10.1142/S0129054199000046MaRDI QIDQ5248989zbMATH OpenFDO

Authors Mehmet Hakan Karaata

Publication date 29 April 2015

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054199000046

zbMATH Keywords

articulation pointcut-nodedistributed systemsfault-toleranceself-stabilization

Mathematics Subject Classification ID

Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Recommendations

• A self-stabilizing algorithm for bridge finding
• A stabilizing algorithm for finding biconnected components
• A dynamic self-stabilizing algorithm for constructing a transport net
• An \(O(n^2)\) self-stabilizing algorithm for computing bridge-connected components
• A self-stabilizing algorithm for maximal matching

Cites work

• A self-stabilizing algorithm for coloring planar graphs
• A self-stabilizing algorithm for constructing breadth-first trees
• Optimal parallel algorithms for finding cut vertices and bridges of interval graphs
• Probabilistic self-stabilization
• Self-stabilization (in spite of distributed control) in tree-structured systems
• Some beautiful arguments using mathematical induction

Cited in

(10)

• A dynamic self-stabilizing algorithm for constructing a transport net
• An algorithm for autonomously plotting solution sets in the presence of turning points
• An efficient fault-containing self-stabilizing algorithm for the shortest path problem
• An optimal self-stabilizing strarvation-free alternator
• Self-stabilizing computation of 3-edge-connected components
• scientific article; zbMATH DE number 841597 (Why is no real title available?)
• A self-stabilizing algorithm for bridge finding
• Self stabilization in distributed knot detection
• A stabilizing algorithm for finding biconnected components
• An improved self-stabilizing algorithm for biconnectivity and bridge-connectivity

This page was built for publication: A self-stabilizing algorithm for finding articulation points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5248989)