Constant space self-stabilizing center finding algorithms in chains and trees

DOI10.1142/S0129626418500020MaRDI QIDQ5087837zbMATH OpenOpenAlexWikidataFDO

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

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

center-findingchain networksself-stabilizationtree networksunfair daemon

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Recommendations

• A SELF-STABILIZING DISTRIBUTED ALGORITHM TO FIND THE CENTER OF A TREE GRAPH
• A self-stabilizing algorithm which finds a 2-center of a tree
• A self-stabilizing distributed algorithm to find the median of a tree graph
• Self-Stabilizing Algorithms for Finding Centers and Medians of Trees
• A self-stabilizing algorithm for finding weighted centroid in trees

Cites work

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

Cited in

(3)

• A self-stabilizing algorithm which finds a 2-center of a tree
• A self-stabilizing algorithm for finding weighted centroid in trees
• A SELF-STABILIZING DISTRIBUTED ALGORITHM TO FIND THE CENTER OF A TREE GRAPH

This page was built for publication: Constant space self-stabilizing center finding algorithms in chains and trees

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