Distributed deterministic edge coloring using bounded neighborhood independence

Leonid Barenboim, Michael Elkin. Distributed deterministic edge coloring using bounded neighborhood independence. In Cyril Gavoille, Pierre Fraigniaud, editors, Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, PODC 2011, San Jose, CA, USA, June 6-8, 2011. pages 129-138, ACM, 2011. [doi]

Abstract

Abstract is missing.