Optimal bit complexity randomised distributed MIS and maximal matching algorithms for anonymous rings

Allyx Fontaine, Yves Métivier, John Michael Robson, Akka Zemmari. Optimal bit complexity randomised distributed MIS and maximal matching algorithms for anonymous rings. Inf. Comput., 233:32-40, 2013. [doi]

Abstract

Abstract is missing.