文章基本信息

标题：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.