Time Optimal Asynchronous Self-stabilizing Spanning Tree
From MaRDI portal
Publication:3523201
Recommendations
- A self-stabilizing distributed algorithm to construct an arbitrary spanning tree of a connected graph
- A new polynomial silent stabilizing spanning-tree construction algorithm
- scientific article; zbMATH DE number 2006653
- scientific article; zbMATH DE number 4058884
- Self-stabilizing minimum degree spanning tree within one from the optimal degree
Cited in
(18)- Self-stabilizing leader election in polynomial steps
- Parallel Processing and Applied Mathematics
- Acyclic strategy for silent self-stabilization in spanning forests
- Self-stabilizing minimum degree spanning tree within one from the optimal degree
- Distributed edge coloration for bipartite networks
- scientific article; zbMATH DE number 2061546 (Why is no real title available?)
- Resource efficient stabilization for local tasks despite unknown capacity links
- A new polynomial silent stabilizing spanning-tree construction algorithm
- Self-stabilizing Space Optimal Synchronization Algorithms on Trees
- The first fully polynomial stabilizing algorithm for BFS tree construction
- Communication efficient self-stabilizing leader election
- A super-stabilizing \(\log(n)\)-approximation algorithm for dynamic Steiner trees
- A self-stabilizing distributed algorithm to construct an arbitrary spanning tree of a connected graph
- Optimized silent self-stabilizing scheme for tree-based constructions
- Analysis of a memory-efficient self-stabilizing BFS spanning tree construction
- Near-optimal knowledge-free resilient leader election
- Self-stabilizing silent disjunction in an anonymous network
- Maintaining balanced trees for structured distributed streaming systems
This page was built for publication: Time Optimal Asynchronous Self-stabilizing Spanning Tree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3523201)
