Randomised distributed MIS and colouring algorithms for rings with oriented edges in O(√(log n)) bit rounds

Yves Métivier, J. M. Robson, Akka Zemmari. Randomised distributed MIS and colouring algorithms for rings with oriented edges in O(√(log n)) bit rounds. Inf. Comput., 251:208-214, 2016. [doi]

Abstract

Abstract is missing.