Self-stabilizing labeling and ranking in ordered trees

DOI10.1016/j.tcs.2013.08.007zbMath1407.68064OpenAlexW2083711469MaRDI QIDQ391998

Lawrence L. Larmore, Ajoy K. Datta, Yvan Rivierre, Stéphane Devismes

Publication date: 13 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2013.08.007

zbMATH Keywords

rankingtree networksself-stabilizationguide pairtree labeling

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14)

Cites Work

• Memory requirements for silent stabilization
• Self-stabilizing systems in spite of distributed control
• Introduction to Distributed Algorithms
• Snap-Stabilizing Optimal Binary Search Tree
• Self-stabilizing tree ranking
• Unnamed Item
• Unnamed Item