Optimal deterministic ring exploration with oblivious asynchronous robots

Anissa Lamani, Maria Potop-Butucaru, Sébastien Tixeuil

We consider the problem of exploring an anonymous unoriented ring of size $n$ by $k$ identical, oblivious, asynchronous mobile robots, that are unable to communicate, yet have the…