5 citations · 24 across the 12 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DC2014★ 5 cited
Polynomial-Time Space-Optimal Silent Self-Stabilizing Minimum-Degree Spanning Tree Construction
Lélia Blin, Pierre Fraigniaud
Motivated by applications to sensor networks, as well as to many other areas, this paper studies the construction of minimum-degree spanning trees. We consider the classical node-r…
cs.DC2014★ 5 cited
Compact Deterministic Self-Stabilizing Leader Election: The Exponential Advantage of Being Talkative
Lélia Blin, Sébastien Tixeuil
This paper focuses on compact deterministic self-stabilizing solutions for the leader election problem. When the protocol is required to be \emph{silent} (i.e., when communication…