Self-stabilizing labeling and ranking in ordered trees

DOI10.1016/J.TCS.2013.08.007zbMATH Open1407.68064OpenAlexW2083711469MaRDI QIDQ391998FDOQ391998

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

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

Recommendations

• Self-stabilizing Space Optimal Synchronization Algorithms on Trees
• SELF-STABILIZING ALGORITHMS FOR ORDERINGS AND COLORINGS
• On Self-stabilizing Search Trees
• Improved self-stabilizing algorithms for \(L(2, 1)\)-labeling tree networks
• A self-stabilizing algorithm for the st-order problem

zbMATH Keywords

rankingself-stabilizationguide pairtree labelingtree networks

Mathematics Subject Classification ID

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

Cites Work

• Introduction to Distributed Algorithms
• Self-stabilization
• Self-stabilizing systems in spite of distributed control
• Snap-Stabilizing Optimal Binary Search Tree
• Memory requirements for silent stabilization
• Title not available (Why is that?)
• Self-stabilizing tree ranking

Cited In (2)

• On Self-stabilizing Search Trees
• Linearization: locally self-stabilizing sorting in graphs

This page was built for publication: Self-stabilizing labeling and ranking in ordered trees

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