1 citations · 1 across the 9 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DC2015
Tradeoffs Between Cost and Information for Rendezvous and Treasure Hunt
Avery Miller, Andrzej Pelc
In rendezvous, two agents traverse network edges in synchronous rounds and have to meet at some node. In treasure hunt, a single agent has to find a stationary target situated at a…
cs.DC2015
Time vs. Information Tradeoffs for Leader Election in Anonymous Trees
Christian Glacet, Avery Miller, Andrzej Pelc
The leader election task calls for all nodes of a network to agree on a single node. If the nodes of the network are anonymous, the task of leader election is formulated as follows…