Constant Space Self-stabilizing Center Finding Algorithms in Chains and Trees

DOI10.1142/S0129626418500020zbMath1490.68299OpenAlexW2795379361WikidataQ130026148 ScholiaQ130026148MaRDI QIDQ5087837

Yuichi Sudo, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore

Publication date: 4 July 2022

Published in: Parallel Processing Letters (Search for Journal in Brave)

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

zbMATH Keywords

tree networksself-stabilizationunfair daemonchain networkscenter-finding

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Cites Work

• Snap-stabilization and PIF in tree networks
• On probabilistic snap-stabilization
• A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives
• Distributed algorithms for finding centers and medians in networks
• Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees
• Self-stabilizing systems in spite of distributed control
• Self-Stabilizing Algorithms for Finding Centers and Medians of Trees
• A generalized firing squad problem

This page was built for publication: Constant Space Self-stabilizing Center Finding Algorithms in Chains and Trees