A self-stabilizing algorithm for finding articulation nodes in a graph

被引：0
|
作者：
Chaudhuri, P. [1 ]
机构：
[1] Department of Computer Science, Mathematics and Physics, University of the West Indies, Cave Hill Campus, PO Box 64, Bridgetown, Barbados
来源：
International Journal of Parallel and Distributed Systems and Networks | 2001年 / 4卷 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：1 / 7
相关论文
共 50 条
  • [31] Self-stabilizing algorithm for strong fairness
    Karaata, M.H.
    Chaudhuri, P.
    Computing (Vienna/New York), 1998, 60 (03): : 217 - 228
  • [32] Robust self-stabilizing clustering algorithm
    Johnen, Colette
    Nguyen, Le Huy
    PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2006, 4305 : 410 - 424
  • [33] Self-Stabilizing Algorithm for Minimal Dominating Set with Safe Convergence in an Arbitrary Graph
    Ding, Yihua
    Wang, James Z.
    Srimani, Pradip K.
    PARALLEL PROCESSING LETTERS, 2015, 25 (04)
  • [34] A Self-stabilizing Algorithm for Two Disjoint Minimal Dominating Sets in an Arbitrary Graph
    Hong, Gongbing
    Srimani, Pradip K.
    PROCEEDINGS OF THE 49TH ANNUAL ASSOCIATION FOR COMPUTING MACHINERY SOUTHEAST CONFERENCE (ACMSE '11), 2011, : 306 - 307
  • [35] LinearSure Bootstraper: Self-Stabilizing Nodes For Network Construction
    Muhyiddeen, Abdulfattah
    Nor, Rizal Mohd
    Rahman, M. M. Hafizur
    PROCEEDINGS OF 6TH INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING (ICCCE 2016), 2016, : 525 - 530
  • [36] Self-stabilizing Mobile Robot Formations with Virtual Nodes
    Gilbert, Seth
    Lynch, Nancy
    Mitra, Sayan
    Nolte, Tina
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, 10TH INTERNATIONAL SYMPOSIUM, SSS 2008, 2008, 5340 : 188 - +
  • [37] An efficient fault-containing self-stabilizing algorithm for finding a maximal independent set
    Lin, JC
    Huang, TC
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (08) : 742 - 754
  • [38] Self-stabilizing algorithms for finding centers and medians of trees
    Bruell, SC
    Ghosh, S
    Karaata, MH
    Pemmaraju, SV
    SIAM JOURNAL ON COMPUTING, 1999, 29 (02) : 600 - 614
  • [39] A Self-Stabilizing Algorithm for Constructing (1,1)-Maximal Directed Acyclic Graph
    Kim, Yonghwan
    Ohno, Haruka
    Katayama, Yoshiaki
    Masuzawa, Toshimitsu
    2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2017, : 844 - 853
  • [40] Self-stabilizing Minimal Global Offensive Alliance Algorithm with Safe Convergence in an Arbitrary Graph
    Ding, Yihua
    Wang, James Z.
    Srimani, Pradip K.
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2014), 2014, 8402 : 366 - 377
12345