Efficient parallel algorithms for edge coloring problems
Journal of Algorithms
Coloring planar graphs in parallel
Journal of Algorithms
Improved edge-coloring algorithms for planar graphs
Journal of Algorithms
Nearly optimal distributed edge coloring in O(log log n) rounds
Random Structures & Algorithms
Self-Stabilizing Algorithms for Finding Centers and Medians of Trees
SIAM Journal on Computing
Self-stabilizing systems in spite of distributed control
Communications of the ACM
Planar graphs of maximum degree seven are Class I
Journal of Combinatorial Theory Series B
An experimental study of a simple, distributed edge-coloring algorithm
Journal of Experimental Algorithmics (JEA)
A self-stabilizing algorithm for coloring planar graphs
Distributed Computing - Special issue: Self-stabilization
Self-stabilizing coloration in anonymous planar networks
Information Processing Letters
A self-stabilizing algorithm for the maximum planarization problem in complete bipartite networks
Information Processing Letters
Journal of Parallel and Distributed 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
International Journal of Artificial Life Research
Hi-index | 0.89 |
This paper proposes a self-stabilizing edge-coloring algorithm using (@D+4) colors for distributed systems of a planar graph topology, where @D=5 is the maximum degree of the graph. The algorithm can be applied to anonymous uniform systems and its time complexity is O(n^2) moves under the central daemon model.