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).
CITATION STYLE
Czygrinow, A., Hańćckowiak, M., & Karoński, M. (2001). Distributed O(Δ log n)-edge-coloring algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2161, pp. 345–355). Springer Verlag. https://doi.org/10.1007/3-540-44676-1_29
Mendeley helps you to discover research relevant for your work.