DocumentCode
2603407
Title
A better practical algorithm for distributed graph coloring
Author
Kubale, Marek ; Kuszner, Lukasz
Author_Institution
Foundations of Informatics Dept., Tech. Univ. Gdansk, Poland
fYear
2002
fDate
2002
Firstpage
72
Lastpage
75
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Computing in Electrical Engineering, 2002. PARELEC '02. Proceedings. International Conference on
Print_ISBN
0-7695-1730-7
Type
conf
DOI
10.1109/PCEE.2002.1115204
Filename
1115204
Link To Document