Brief Announcement: On the Complexity of Distributed Greedy Coloring

Cyril Gavoille (1, 2) , Ralf Klasing (1, 2) , Adrian Kosowski (1, 3, 4) , Alfredo Navarra (1, 5)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
3 GUT - Gdańsk University of Technology
4 Gdansk University of Technology - Department of Algorithms and Systems Modelling [ETI GUT]
5 DMI - Dipartimento di Matematica e Informatica [Perugia]

Domaines: Algorithme et structure de données [cs.DS]

Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Alfredo Navarra. Brief Announcement: On the Complexity of Distributed Greedy Coloring. 21rst International Symposium on Distributed Computing (DISC), septembre 2007, Lemesos, Chypre, Sep 2007, Lemesos, Cyprus. pp.482-484. ⟨hal-00369655⟩