@InProceedings{Kuhn2006on,
	author=	{Fabian Kuhn and Roger Wattenhofer},
	title=	{{On the Complexity of Distributed Graph Coloring}},
	booktitle=	{{25th Annual Symposium on Principles of Distributed Computing (PODC), Denver, Colorado, USA}},
	month=	{July},
	year=	{2006},
}