Online Treasure Hunt in Vertex-Permuted Dynamic Rings

Kamran Ayoubi, Bernard Mans, Lata Narayanan

We study the problem of treasure hunt by a group of $k\ge 1$ agents in vertex-permuted dynamic rings (VP). In this model, the $n$ vertices remain on a ring but are permuted at ea…