A Better Practical Algorithm for Distributed Graph Coloring

P
PARELEC
2002
International Conference on Parallel Computing in Electrical Engineering (PARELEC'02)
Abstract - A Better Practical Algorithm for Distributed Graph Coloring

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Marek Kubale Articles by łukasz Kuszner

International Conference on Parallel Computing in Electrical Engineering (PARELEC'02)

Warsaw, Poland

September 22-September 25

ISBN: 0-7695-1730-7

	ASCII Text	x
	Marek Kubale, łukasz Kuszner, "A Better Practical Algorithm for Distributed Graph Coloring," Parallel Computing in Electrical Engineering, International Conference on, pp. 72, International Conference on Parallel Computing in Electrical Engineering (PARELEC'02), 2002.

	BibTex	x
	@article{ 10.1109/PCEE.2002.1115204, author = {Marek Kubale and łukasz Kuszner}, title = {A Better Practical Algorithm for Distributed Graph Coloring}, journal ={Parallel Computing in Electrical Engineering, International Conference on}, volume = {0}, year = {2002}, isbn = {0-7695-1730-7}, pages = {72}, doi = {http://doi.ieeecomputersociety.org/10.1109/PCEE.2002.1115204}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Computing in Electrical Engineering, International Conference on TI - A Better Practical Algorithm for Distributed Graph Coloring SN - 0-7695-1730-7 SP EP A1 - Marek Kubale, A1 - łukasz Kuszner, PY - 2002 KW - null VL - 0 JA - Parallel Computing in Electrical Engineering, International Conference on ER -

Marek Kubale, Gdańsk University of Technology

łukasz Kuszner, Gdańsk University of Technology

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PCEE.2002.1115204

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.

Citation:

Marek Kubale, łukasz Kuszner, "A Better Practical Algorithm for Distributed Graph Coloring," parelec, pp.72, International Conference on Parallel Computing in Electrical Engineering (PARELEC'02), 2002

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.