Optimal Probabilistic Ring Exploration by Semi-synchronous Oblivious Robots

Stéphane Devismes, Franck Petit, Sébastien Tixeuil. Optimal Probabilistic Ring Exploration by Semi-synchronous Oblivious Robots. In Shay Kutten, Janez Zerovnik, editors, Structural Information and Communication Complexity, 16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers. Volume 5869 of Lecture Notes in Computer Science, pages 195-208, Springer, 2009. [doi]

Abstract

Abstract is missing.