String recognition on anonymous rings

DOI10.1007/3-540-60246-1_145MaRDI QIDQ3569028zbMATH OpenOpenAlexFDO

Authors Evangelos Kranakis, D. Krizanc, Flaminia L. Luccio

Publication date 17 June 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60246-1_145

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Algorithms on strings (68W32)

Recommendations

• On recognizing a string on an anonymous ring
• On the bit complexity of distributed computations in a ring with a leader
• Language complexity on the synchronous anonymous ring
• Computing on an anonymous ring
• Better computing on the anonymous ring

Cited in

(1)

• On recognizing a string on an anonymous ring

This page was built for publication: String recognition on anonymous rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3569028)