String recognition on anonymous rings

DOI10.1007/3-540-60246-1_145zbMATH Open1193.68292OpenAlexW1500904481MaRDI QIDQ3569028FDOQ3569028

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

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

Mathematics Subject Classification ID

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

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)