Self-stabilizing Space Optimal Synchronization Algorithms on Trees

DOI10.1007/11780823_26MaRDI QIDQ3613662zbMATH OpenOpenAlexFDO

Authors Doina Bein, Ajoy K. Datta, Lawrence L. Larmore

Publication date 12 March 2009

Published in Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11780823_26

zbMATH Keywords

heaplocal mutual exclusionself-stabilization

Mathematics Subject Classification ID

Distributed systems (68M14) Data structures (68P05) Distributed algorithms (68W15)

Recommendations

• Space and time efficient self-stabilizing \(\ell\)-exclusion in tree networks
• Time Optimal Asynchronous Self-stabilizing Spanning Tree
• Snap-Stabilizing Optimal Binary Search Tree
• On Self-stabilizing Search Trees
• Optimized silent self-stabilizing scheme for tree-based constructions

Cited in

(8)

• Optimized silent self-stabilizing scheme for tree-based constructions
• On Self-stabilizing Search Trees
• Self-stabilizing labeling and ranking in ordered trees
• scientific article; zbMATH DE number 1304101 (Why is no real title available?)
• scientific article; zbMATH DE number 2061546 (Why is no real title available?)
• scientific article; zbMATH DE number 7561459 (Why is no real title available?)
• Snap-Stabilizing Optimal Binary Search Tree
• When graph theory helps self-stabilization

This page was built for publication: Self-stabilizing Space Optimal Synchronization Algorithms on Trees

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