Message terminating algorithms for anonymous rings of unknown size

DOI10.1016/0020-0190(94)00237-SMaRDI QIDQ673475zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

AlgorithmsOrientationAnonymous ringsMessage terminating algorithms

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

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)