25 citations · 126 across the 37 of their papers we have counts for
Showing 2018 · cs.DCShow all
3 papers · 2 filters
cs.DC2018★ 1 cited
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…
cs.DC2018★ 2 cited
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…
cs.DC2018★ 11 cited
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…