@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",
}