Martingales and Locality in Distributed Computing
AbstractWe use Martingale inequalities to give a simple and uniform analysis of two families of distributed randomised algorithms for edge colouring graphs.
How to Cite
Dubhashi, D. (1998). Martingales and Locality in Distributed Computing. BRICS Report Series, 5(23). https://doi.org/10.7146/brics.v5i23.19429
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.