Optimized silent self-stabilizing scheme for tree-based constructions
type: Item
instance of: scholarly article
title: Optimized silent self-stabilizing scheme for tree-based constructions
author: Stéphane Devismes
author: David Ilcinkas
author: Colette Johnen
published in: Algorithmica
publication date: 2022-02-01T00:00:00Z
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68M15
Mathematics Subject Classification ID: 68Wxx
Mathematics Subject Classification ID: 05Cxx
zbMATH DE Number: 7467500
zbMATH Keywords: distributed algorithms
zbMATH Keywords: self-stabilization
zbMATH Keywords: stabilization time
zbMATH Keywords: space complexity
zbMATH Keywords: spanning tree
zbMATH Keywords: leader election
zbMATH Keywords: spanning forest
MaRDI profile type: Publication
full work available at URL: s00453-021-00878-9
OpenAlex ID: W3213805120
cites work: Self-stabilizing leader election in polynomial steps
cites work: Introduction to Distributed Self-Stabilizing Algorithms
cites work: Q4446597
cites work: Q4457232
cites work: A New Self-stabilizing Minimum Spanning Tree Construction with Loop-Free Property
cites work: Universal dynamic synchronous self-stabilization
cites work: Self-stabilizing depth-first search
cites work: A New Polynomial Silent Stabilizing Spanning-Tree Construction Algorithm
cites work: The expressive power of snap-stabilization
cites work: A Snap-Stabilizing DFS with a Lower Space Requirement
cites work: The First Fully Polynomial Stabilizing Algorithm for BFS Tree Construction
cites work: Competitive self-stabilizing \(k\)-clustering
cites work: An \(O(n)\)-time self-stabilizing leader election algorithm
cites work: Self-stabilizing leader election in optimal space under an arbitrary scheduler
cites work: Self-stabilization with r-Operators Revisited
cites work: Self-Stabilizing Disconnected Components Detection and Rooted Shortest-Path Tree Maintenance in Polynomial Steps
cites work: Self-stabilizing systems in spite of distributed control
cites work: Self-stabilization
cites work: Memory requirements for silent stabilization
cites work: Self-stabilization with r-operators
cites work: Snap-stabilizing tasks in anonymous networks
cites work: A self-stabilizing algorithm for constructing breadth-first trees
cites work: Self-stabilizing extensions for message-passing systems
cites work: Proof labeling schemes
cites work: Parallel Processing and Applied Mathematics
cites work: Distributed network protocols
cites work: The Conic toolkit for building distributed systems
cites work: Q4325545
DOI: 10.1007/S00453-021-00878-9
description: scientific article; zbMATH DE number 7467500