Message terminating algorithms for anonymous rings of unknown size
From MaRDI portal
Recommendations
- Optimal bit complexity randomised distributed MIS and maximal matching algorithms for anonymous rings
- The distributed bit complexity of the ring: From the anonymous to the non-anonymous case
- scientific article; zbMATH DE number 17531
- Computing on an anonymous ring
- Unconditionally anonymous ring and mesh signatures
- Optimal Algorithms for Probabilistic Solitude Detection on Anonymous Rings
- Communication complexity of consensus in anonymous message passing systems
- On recognizing a string on an anonymous ring
- On the time and the bit complexity of distributed randomised anonymous ring colouring
Cites work
- scientific article; zbMATH DE number 4055049 (Why is no real title available?)
- scientific article; zbMATH DE number 4056645 (Why is no real title available?)
- scientific article; zbMATH DE number 40998 (Why is no real title available?)
- A lower bound for probabilistic distributed algorithms
- Better computing on the anonymous ring
- Calling names on nameless networks
- Computing on an anonymous ring
- Lower Bounds for Distributed Maximum-Finding Algorithms
- Message terminating algorithms for anonymous rings of unknown size
- Optimal Algorithms for Probabilistic Solitude Detection on Anonymous Rings
- Symmetry breaking in distributed networks
- Uniform self-stabilizing ring orientation
Cited in
(8)- Message terminating algorithms for anonymous rings of unknown size
- Symmetry breaking in distributed networks
- scientific article; zbMATH DE number 5931451 (Why is no real title available?)
- Hundreds of impossibility results for distributed computing
- Variations of the Itai-Rodeh Algorithm for Computing Anonymous Ring Size
- Optimal Algorithms for Probabilistic Solitude Detection on Anonymous Rings
- A variation of the Newton-Pepys problem and its connections to size-estimation problems
- scientific article; zbMATH DE number 4058846 (Why is no real title available?)
This page was built for publication: Message terminating algorithms for anonymous rings of unknown size
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q673475)