SELF-STABILIZING DISTRIBUTED SORTING IN TREE NETWORKS

DOI10.1080/01495730108935263zbMath0976.68044OpenAlexW2037274096MaRDI QIDQ2735236

Sébastien Tixeuil, Ajoy K. Datta

Publication date: 30 August 2001

Published in: Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01495730108935263

zbMATH Keywords

tree networksself-stabilizing distributed sorting algorithm

Mathematics Subject Classification ID

Searching and sorting (68P10) Distributed systems (68M14)

Cites Work

• A self-stabilizing algorithm for constructing spanning trees
• Distributed Sorting
• Optimal Distributed Algorithms for Sorting and Ranking
• The complexity of sorting on distributed systems
• Self-stabilizing systems in spite of distributed control