38 citations · 178 across the 46 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 14 cited
Lower Bounds on Information Dissemination in Dynamic Networks
Bernhard Haeupler, Fabian Kuhn
We study lower bounds on information dissemination in adversarial dynamic networks. Initially, k pieces of information (henceforth called tokens) are distributed among n nodes. The…
cs.DS2012★ 4 cited
Beeping a Maximal Independent Set
Yehuda Afek, Noga Alon, Ziv Bar-Joseph +3
We consider the problem of computing a maximal independent set (MIS) in an extremely harsh broadcast model that relies only on carrier sensing. The model consists of an anonymous b…