Self-stabilizing coloration in anonymous planar networks

Authors:
Shing-Tsaan Huang;Su-Shen Hung;Chi-Hung Tzeng
Affiliations:
Department of Computer Science and Information Engineering, National Central University, Taiwan;Department of Computer Science, National Tsing Hua University, Taiwan;Department of Computer Science, National Tsing Hua University, Taiwan
Venue:
Information Processing Letters
Year:
2005

Citing 6
Cited 11

A self-stabilizing algorithm for coloring bipartite graphs

Information Sciences: an International Journal
Uniform Dynamic Self-Stabilizing Leader Election

IEEE Transactions on Parallel and Distributed Systems
Self-stabilizing systems in spite of distributed control

Communications of the ACM
Distributed Algorithms

Distributed Algorithms
Linear time self-stabilizing colorings

Information Processing Letters
A self-stabilizing algorithm for coloring planar graphs

Distributed Computing - Special issue: Self-stabilization

Self-stabilizing Cuts in Synchronous Networks

SIROCCO '08 Proceedings of the 15th international colloquium on Structural Information and Communication Complexity
Distance-2 Self-stabilizing Algorithm for a b-Coloring of Graphs

SSS '08 Proceedings of the 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems
Nash Equilibria in Stabilizing Systems

SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
A survey on self-stabilizing algorithms for independence, domination, coloring, and matching in graphs

Journal of Parallel and Distributed Computing
A self-stabilizing algorithm for cut problems in synchronous networks

Theoretical Computer Science
A self-stabilizing algorithm for the minimum color sum of a graph

ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
A self-stabilizing link-coloring protocol resilient to unbounded byzantine faults in arbitrary networks

OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems
Self-stabilizing algorithms for graph coloring with improved performance guarantees

ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing
An efficient self-stabilizing distance-2 coloring algorithm

SIROCCO'09 Proceedings of the 16th international conference on Structural Information and Communication Complexity
An efficient self-stabilizing distance-2 coloring algorithm

Theoretical Computer Science
An incremental distributed algorithm for a partial Grundy coloring of graphs

ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications

Quantified Score

Hi-index	0.91

Self-stabilizing coloration in anonymous planar networks

Quantified Score

Visualization

Abstract