文章基本信息
- 标题：Martingales and Locality in Distributed Computing
- 本地全文：下载
- 作者：Devdatt P. Dubhashi
- 期刊名称：BRICS Report Series
- 印刷版ISSN：0909-0878
- 出版年度：1998
- 卷号：5
- 期号：23
- 出版社：Aarhus University
- 摘要：We use Martingale inequalities to give a simple and uniform analysis of two families of distributed randomised algorithms for edge colouring graphs.
