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 条
  • [1] A self-stabilizing graph algorithm: Finding the cutting center of a tree
    Chaudhuri, P
    Thompson, H
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (02) : 183 - 190
  • [2] A SILENT SELF-STABILIZING ALGORITHM FOR FINDING CUT- NODES AND BRIDGES
    Devismes, Stephane
    PARALLEL PROCESSING LETTERS, 2005, 15 (1-2)
  • [3] A self-stabilizing algorithm for bridge finding
    Karaata, MH
    Chaudhuri, P
    DISTRIBUTED COMPUTING, 1999, 12 (01) : 47 - 53
  • [4] A distributed self-stabilizing algorithm for finding a connected dominating set in a graph
    Jain, A
    Gupta, A
    PDCAT 2005: Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, Proceedings, 2005, : 615 - 619
  • [5] A Self-stabilizing Algorithm for Graph Searching in Trees
    Mihai, Rodica
    Mjelde, Morten
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2009, 5873 : 563 - 577
  • [6] A distributed self-stabilizing algorithm for finding maximum matching
    Karaata, MH
    Saleh, KA
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2000, 15 (03): : 175 - 180
  • [7] A self-stabilizing algorithm for finding cliques in distributed systems
    Ishii, H
    Kakugawa, H
    21ST IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 390 - 395
  • [8] A self-stabilizing algorithm for finding the cutting center of a tree
    Chaudhuri, P
    Thompson, H
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1460 - 1463
  • [9] A self-stabilizing algorithm for detecting fundamental cycles in a graph
    Chaudhuri, P
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1999, 59 (01) : 84 - 93
  • [10] A self-stabilizing algorithm for the minimum color sum of a graph
    Sun, Huang
    Effantin, Brice
    Kheddouci, Harnamache
    DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS, 2008, 4904 : 209 - 214
12345