Message terminating algorithms for anonymous rings of unknown size
From MaRDI portal
Publication:673475
DOI10.1016/0020-0190(94)00237-SzbMATH Open0875.68447OpenAlexW2037911865MaRDI QIDQ673475FDOQ673475
Authors: Israel Cidon, Yuval Shavitt
Publication date: 28 February 1997
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(94)00237-s
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
- Better computing on the anonymous ring
- Computing on an anonymous ring
- Uniform self-stabilizing ring orientation
- Message terminating algorithms for anonymous rings of unknown size
- Symmetry breaking in distributed networks
- Title not available (Why is that?)
- Lower Bounds for Distributed Maximum-Finding Algorithms
- Calling names on nameless networks
- A lower bound for probabilistic distributed algorithms
- Title not available (Why is that?)
- Title not available (Why is that?)
- Optimal Algorithms for Probabilistic Solitude Detection on Anonymous Rings
Cited In (8)
- Message terminating algorithms for anonymous rings of unknown size
- Symmetry breaking in distributed networks
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
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)