DEX: Self-Healing Expanders

Distributed Computing, Volume 29, Issue 3, 2014, Pages 702-711.

被引用18|浏览10
EI WOS

摘要

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...更多

代码

数据

ZH
您的评分 :
0

 

标签
评论