A survey on self-stabilizing algorithms for independence, domination, coloring, and matching in graphs-Reference-Cited by-同舟云学术

A survey on self-stabilizing algorithms for independence, domination, coloring, and matching in graphs

Published:2010-04 Issue:4 Volume:70 Page:406-415
ISSN:0743-7315
Container-title:Journal of Parallel and Distributed Computing
language:en
Short-container-title:Journal of Parallel and Distributed Computing

Author:

Guellati Nabil,Kheddouci Hamamache

Publisher

Elsevier BV

Subject

Artificial Intelligence,Computer Networks and Communications,Hardware and Architecture,Theoretical Computer Science,Software

Reference69 articles.

1. Self-stabilizing algorithms for finding centers and medians of trees;Bruell;SIAM Journal on Computing,1999

2. S. Cantarell, A.K. Datta, F. Petit, Self-stabilizing atomicity refinement allowing neighborhood concurrency, in: Proc. 6th International Symposium on Self-Stabilizing Systems, 2003, pp. 102–112

3. S. Chattopadhyay, L. Higham, K. Seyffarth, Dynamic and self-stabilizing distributed matching, in: Proc. 21st ACM Symposium on Principles of Distributed Computing, 2002, pp. 290–297

4. P. Chaudhuri, H. Thompson, A self-stabilizing algorithm for L(2,1)-labeling trees, in: Proc. IASTED International Conference on Parallel and Distributed Computing and Networks, 2005, pp. 627–632

5. A self-stabilizing O(k)-time k-clustering algorithm;Datta;Computer Journal,2009

Cited by 62 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Luby's MIS algorithms made self-stabilizing;Information Processing Letters;2025-02

2. A self‐stabilizing distributed algorithm for the 1‐MIS problem under the distance‐3 model;Concurrency and Computation: Practice and Experience;2024-09-09

3. Eventually lattice-linear algorithms;Journal of Parallel and Distributed Computing;2024-03

4. Self-stabilizing 2-minimal dominating set algorithms based on loop composition;Theoretical Computer Science;2024-02

5. Self-stabilizing $$(\varDelta +1)$$-Coloring in Sublinear (in $$\varDelta $$) Rounds via Locally-Iterative Algorithms;Lecture Notes in Computer Science;2023-12-09