回到基础周末阅读-局部算法综述

γ γ 意见(

我们知道,当输入集的大小增加时,大多数算法的运行时间增加。有一个明显的例外:有一类分布式算法,称为局部算法,独立于网络的大小在恒定时间内运行。这种算法具有高度可扩展性和容错性,在大规模分布式系统的操作中是理想的。此外,尽管局部算法的模型非常有限,但近年来,我们已经看到许多非平凡问题的积极结果。在本周末的论文中,Jukka Suomela调查了该领域的最新技术,包括不可能结果、确定性局部算法、随机局部算法和几何图的局部算法。.

局部算法综述,Jukka Suomela,在ACM计算调查(CSUR)调查,第45卷第2期,2013年2月,文章编号。二十四

评论

博客评论迪斯科