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 条
  • [11] SELF-STABILIZING GRAPH PROTOCOLS
    Goddard, Wayne
    Hedetniemi, Stephen T.
    Jacobs, David P.
    Srimani, Pradip K.
    Xu, Zhenyu
    PARALLEL PROCESSING LETTERS, 2008, 18 (01) : 189 - 199
  • [12] Note on self-stabilizing articulation point detection
    Journal of Systems Architecture, 45 (14): : 1249 - 1252
  • [13] A note on self-stabilizing articulation point detection
    Chaudhuri, P
    JOURNAL OF SYSTEMS ARCHITECTURE, 1999, 45 (14) : 1249 - 1252
  • [14] A self-stabilizing distributed algorithm to find the median of a tree graph
    Antonoiu, G
    Srimani, PK
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1999, 58 (01) : 215 - 221
  • [15] Self-stabilizing distributed algorithm for strong matching in a system graph
    Goddard, W
    Hedetniemi, ST
    Jacobs, DP
    Srimani, PK
    HIGH PERFORMANCE COMPUTING - HIPC 2003, 2003, 2913 : 66 - 73
  • [16] A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
    Kosowski, Adrian
    Kuszner, Lukasz
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2006, 3911 : 75 - 82
  • [17] SKIP: A Self-Stabilizing Skip Graph
    Jacob, Riko
    Richa, Andrea
    Scheideler, Christian
    Schmid, Stefan
    Taeubig, Hanjo
    JOURNAL OF THE ACM, 2014, 61 (06) : 1 - 26
  • [18] A self-stabilizing enumeration algorithm
    Godard, E
    INFORMATION PROCESSING LETTERS, 2002, 82 (06) : 299 - 305
  • [19] A Self-stabilizing Algorithm for the Maximal 2-packing in a Cactus Graph
    Antonio Trejo-Sanchez, Joel
    Alberto Fernandez-Zepeda, Jose
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 863 - 871
  • [20] A self-stabilizing algorithm for constructing a maximal (σ,τ)-directed acyclic mixed graph
    Kim, Yonghwan
    Katayama, Yoshiaki
    Masuzawa, Toshimitsu
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (12):
12345