Algorithms for the Determination of Cutsets in a Hypergraph

被引：0
|
作者：
姚荣 [1 ]
康泰 [1 ]
陈廷槐 [1 ]
机构：
[1] Chongqing University
来源：
Journal of Computer Science and Technology | 1990年 / 01期
关键词：
Algorithms for the Determination of Cutsets in a Hypergraph; link;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Given a hypergraph, this paper provides three algorithms for finding all its minimal cutsets, minimal linkcutsets and the least cutsets. The result not only set up a new studying field on cutsets of hypergraph, butalso lay a foundation of analyzing the performance of multibus systems. The algorithm for determining all theleast cutsets in a hypergraph is polynomial complex and more efficient than that in [2].
引用
收藏
页码：41 / 46
页数：6
相关论文
共 50 条
  • [1] ROBUST LINEAR ALGORITHMS FOR CUTSETS
    ROSEN, BK
    JOURNAL OF ALGORITHMS, 1982, 3 (03) : 205 - 217
  • [2] ALGORITHMS FOR GENERATING MINIMAL CUTSETS BY INVERSION
    SHIER, DR
    WHITED, DE
    IEEE TRANSACTIONS ON RELIABILITY, 1985, 34 (04) : 314 - 319
  • [3] ADAPTIVE ALGORITHMS FOR HYPERGRAPH LEARNING
    Chasapi, Aikaterini
    Kotropoulos, Constantine
    Pliakos, Konstantinos
    2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 1179 - 1183
  • [4] Practical Parallel Hypergraph Algorithms
    Shun, Julian
    PROCEEDINGS OF THE 25TH ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING (PPOPP '20), 2020, : 232 - 249
  • [5] ALGEBRAIC DETERMINATION OF ALL VERTEX CUTSETS IN A GRAPH
    MYERS, BR
    PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1969, 116 (04): : 510 - &
  • [6] ITERATIVE ALGORITHMS FOR GENERATING MINIMAL CUTSETS IN DIRECTED-GRAPHS
    SHIER, DR
    WHITED, DE
    NETWORKS, 1986, 16 (02) : 133 - 147
  • [7] Parallel multilevel algorithms for hypergraph partitioning
    Trifunovic, Aleksandar
    Knottenbelt, William J.
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2008, 68 (05) : 563 - 581
  • [8] Online Algorithms for Spectral Hypergraph Sparsification
    Soma, Tasuku
    Tung, Kam Chuen
    Yoshida, Yuichi
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2024, 2024, 14679 : 405 - 417
  • [9] Hypergraph Motifs: Concepts, Algorithms, and Discoveries
    Lee, Geon
    Ko, Jihoon
    Shin, Kijung
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2020, 13 (11): : 2256 - 2269
  • [10] Decision Diagram Algorithms to Extract Minimal Cutsets of Finite Degradation Models
    Rauzy, Antoine
    Yang, Liu
    INFORMATION, 2019, 10 (12)
12345