Self stabilization in distributed knot detection

DOI10.1142/S0129054113500263MaRDI QIDQ5401565zbMATH OpenOpenAlexFDO

Authors Prabhu M. Santhosh

Publication date 10 March 2014

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

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

zbMATH Keywords

self stabilizationknot detection

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15) Distributed systems (68M14)

Recommendations

• A self-stabilizing algorithm for finding articulation points
• A stabilizing algorithm for finding biconnected components
• A dynamic self-stabilizing algorithm for constructing a transport net
• Distributed Computing – IWDC 2005
• An efficient fault-containing self-stabilizing algorithm for the shortest path problem

Cites work

• A Distributed Graph Algorithm: Knot Detection
• Self-stabilizing systems in spite of distributed control

Cited in

(2)

• Distributed Computing – IWDC 2005
• Self-stabilizing algorithm for checkpointing in a distributed system

This page was built for publication: Self stabilization in distributed knot detection

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