8 citations · 39 across the 20 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 1 cited
Sublinear Bounds for Randomized Leader Election
Shay Kutten, Gopal Pandurangan, David Peleg +2
This paper concerns {\em randomized} leader election in synchronous distributed networks. A distributed leader election algorithm is presented for complete -node networks that r…
cs.DC2012
DEX: Self-healing Expanders
Gopal Pandurangan, Peter Robinson, Amitabh Trehan
We present a fully-distributed self-healing algorithm DEX, that maintains a constant degree expander network in a dynamic setting. To the best of our knowledge, our algorithm provi…