Title :
A better practical algorithm for distributed graph coloring
Author :
Kubale, Marek ; Kuszner, Lukasz
Author_Institution :
Foundations of Informatics Dept., Tech. Univ. Gdansk, Poland
Abstract :
We present a new distributed algorithm for coloring the vertices of a graph. A practical simulation shows that this algorithm performs much better then a naive distributed algorithm.
Keywords :
distributed algorithms; graph colouring; distributed algorithm; distributed graph coloring; graph vertex coloring; simulation; Bidirectional control; Color; Distributed algorithms; Informatics; Law; Legal factors; Paper technology; Parallel processing; Spread spectrum communication; Wireless networks;
Conference_Titel :
Parallel Computing in Electrical Engineering, 2002. PARELEC '02. Proceedings. International Conference on
Print_ISBN :
0-7695-1730-7
DOI :
10.1109/PCEE.2002.1115204
