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.
&. Kuszner and M. Kubale, "A Better Practical Algorithm for Distributed Graph Coloring," Parallel Computing in Electrical Engineering, 2004. International Conference on(PARELEC), Warsaw, Poland, 2002, pp. 72.