Parallel Computing in Electrical Engineering, 2004. International Conference on (2002)
Sept. 22, 2002 to Sept. 25, 2002
Marek Kubale , Gdańsk University of Technology
łukasz Kuszner , Gdańsk University of Technology
In the paper we present a new distributed algorithm for coloring the vertices of a graph. A practical simulation shows that this algorithmperforms much better then a naive distributed algorithm.
Marek Kubale, łukasz Kuszner, "A Better Practical Algorithm for Distributed Graph Coloring", Parallel Computing in Electrical Engineering, 2004. International Conference on, vol. 00, no. , pp. 72, 2002, doi:10.1109/PCEE.2002.1115204