@inproceedings{bad551fcf54f4a6ebbd4eac6d027d0fe,
title = "Distributed O(Δ log n)-edge-coloring algorithm",
abstract = "Let G = (V,E) be a graph on n vertices and let Δ denote the maximum degree in G. We present a distributed algorithm that finds a O(Δlog n) -edge-coloring of G in time O(log4 n).",
author = "A. Czygrinow and M. Ha{\'n}{\'c}ckowiak and M. Karo{\'n}ski",
year = "2001",
month = jan,
day = "1",
doi = "10.1007/3-540-44676-1_29",
language = "English (US)",
isbn = "9783540424932",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "345--355",
editor = "{auf der Heide}, {Friedhelm Meyer}",
booktitle = "Algorithms - ESA 2001 - 9th Annual European Symposium, Proceedings",
note = "9th Annual European Symposium on Algorithms, ESA 2001 ; Conference date: 28-08-2001 Through 31-08-2001",
}