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 条
  • [41] A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization
    Gall, Dominik
    Jacob, Riko
    Richa, Andrea
    Scheideler, Christian
    Schmid, Stefan
    Taeubig, Hanjo
    THEORY OF COMPUTING SYSTEMS, 2014, 55 (01) : 110 - 135
  • [42] Efficient Self-stabilizing Graph Searching in Tree Networks
    Blair, Jean
    Manne, Fredrik
    Mihai, Rodica
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, 2010, 6366 : 111 - +
  • [43] A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization
    Dominik Gall
    Riko Jacob
    Andrea Richa
    Christian Scheideler
    Stefan Schmid
    Hanjo Täubig
    Theory of Computing Systems, 2014, 55 : 110 - 135
  • [44] Self-Stabilizing Algorithm for Maximal 2-packing with Safe Convergence in an Arbitrary Graph
    Ding, Yihua
    Wang, James Z.
    Srimani, Pradip K.
    PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2014, : 748 - 755
  • [45] A Recovery Algorithm for Self-Stabilizing Communication Protocols
    Li Layuan & Li Chunlin (Department of Computer Science & Technology
    JournalofSystemsEngineeringandElectronics, 2000, (01) : 38 - 46
  • [46] Recovery algorithm for self-stabilizing communication protocols
    Li, Layuan
    Li, Chunlin
    2000, Sci Press (37):
  • [47] A new Self-stabilizing maximal matching algorithm
    Manne, Fredrik
    Mjelde, Morten
    Pilard, Laurence
    Tixeuil, Sebastien
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (14) : 1336 - 1345
  • [48] A SELF-STABILIZING ALGORITHM FOR COLORING PLANAR GRAPHS
    GHOSH, S
    KARAATA, MH
    DISTRIBUTED COMPUTING, 1993, 7 (01) : 55 - 59
  • [49] A self-stabilizing algorithm for edge monitoring problem
    Neggazi, Brahim
    Haddad, Mohammed
    Turau, Volker
    Kheddouci, Hamamache
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8756 : 93 - 105
  • [50] An Efficient Self-Stabilizing Vertex Coloring Algorithm
    Mansouri, Ali
    Bouhlel, Mohamed Salim
    PROCEEDINGS OF THE 2016 SAI COMPUTING CONFERENCE (SAI), 2016, : 655 - 660
12345