@inbook{b44de95718ad432f98fa01169d872fb2,

title = "Randomized self-stabilization under distributed daemon for 6-coloring planar graph",

abstract = "Self-stabilization is a fault-tolerant mechanism that enables a distributed system to recover from transient faults. In this paper, we consider the coloring problem and propose the first self-stabilizing algorithm under the distributed daemon model to 6-color planar graphs. The algorithm is randomized, anonymous and uniform. Starting from any initial configuration, it finds a proper coloring in O(n) rounds for an n-node graph.",

keywords = "Distributed computing, Graph coloring, Planar graph, Randomization, Selfstabilization",

author = "Tzeng, {Chi Hung} and Jiang, {Jehn Ruey} and Huang, {Shing Tsaan} and Yeh, {Cheng Feng}",

year = "2013",

doi = "10.1007/978-3-642-35452-6_6",

language = "???core.languages.en_GB???",

isbn = "9783642354519",

series = "Smart Innovation, Systems and Technologies",

pages = "41--48",

editor = "Jain Lakhmi and Chang Ruay-Shiung and Peng Sheng-Lung",

booktitle = "Advances in Intelligent Systems and Applications -Volume 1 Proceedings of the International Computer Symposium ICS 2012 Held at Hualien,Taiwan",

}