DEX: Self-Healing Expanders
Distributed Computing, Volume 29, Issue 3, 2014, Pages 702-711.
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 provides the first efficient distributed construction of expanders - whose expansion properties hold deterministically - that works even under an all-powerful adapti...更多
下载 PDF 全文