25 citations · 126 across the 37 of their papers we have counts for
4 papers · 1 filter
Latecomers Help to Meet: Deterministic Anonymous Gathering in the Plane
Andrzej Pelc, Ram Narayan Yadav
A team of anonymous mobile agents represented by points freely moving in the plane have to gather at a single point and stop. Agents start at different points of the plane and at p…
Advice Complexity of Treasure Hunt in Geometric Terrains
Andrzej Pelc, Ram Narayan Yadav
Treasure hunt is the task of finding an inert target by a mobile agent in an unknown environment. We consider treasure hunt in geometric terrains with obstacles. Both the terrain a…
Using Time to Break Symmetry: Universal Deterministic Anonymous Rendezvous
Andrzej Pelc, Ram Narayan Yadav
Two anonymous mobile agents navigate synchronously in an anonymous graph and have to meet at a node, using a deterministic algorithm. This is a symmetry breaking task called rendez…
Deterministic Computations on a PRAM with Static Processor and Memory Faults
Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc
We consider Parallel Random Access Machine (PRAM) which has some processors and memory cells faulty. The faults considered are static, i.e., once the machine starts to operate, the…