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]

@inproceedings{DevismesPT09,
  title = {Optimal Probabilistic Ring Exploration by Semi-synchronous Oblivious Robots},
  author = {Stéphane Devismes and Franck Petit and Sébastien Tixeuil},
  year = {2009},
  doi = {10.1007/978-3-642-11476-2_16},
  url = {http://dx.doi.org/10.1007/978-3-642-11476-2_16},
  researchr = {https://researchr.org/publication/DevismesPT09},
  cites = {0},
  citedby = {0},
  pages = {195-208},
  booktitle = {Structural Information and Communication Complexity, 16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers},
  editor = {Shay Kutten and Janez Zerovnik},
  volume = {5869},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-11475-5},
}