On the Complexity of Distributed Graph Coloring
METADATA ONLY
Loading...
Author / Producer
Date
2006
Publication Type
Conference Paper
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Permanent link
Publication status
published
External links
Editor
Book title
Proceedings of the 25th Annual ACM Symposium on Principles of Distributed Computing (PODC 2006)
Journal / series
Volume
Pages / Article No.
7 - 15
Publisher
Association for Computing Machinery
Event
25th Annual ACM Symposium on Principles of Distributed Computing (PODC 2006)
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Chromatic number; symmetry breaking; Distributed algorithms; Graph coloring; Locality; Neighborhood graph; Symmetry breaking
Organisational unit
03604 - Wattenhofer, Roger / Wattenhofer, Roger