On the Complexity of Distributed Greedy Coloring

DOI10.1007/978-3-540-75142-7_37zbMath1145.68589OpenAlexW1546043504MaRDI QIDQ3523231

Alfredo Navarra, Adrian Kosowski, Ralf Klasing, Cyril Gavoille

Publication date: 2 September 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-75142-7_37

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Distributed algorithms (68W15)

This page was built for publication: On the Complexity of Distributed Greedy Coloring