A NEW ALGORITHM TO COMPUTE VERTEX CUTSETS IN A GRAPH

被引：1
|
作者：
SRIMANI, PK
DE, D
SINHA, BP
机构：
[1] JADAVPUR UNIV, REG COMP CTR, CALCUTTA 700032, INDIA
[2] INDIAN STAT INST, ELECTR UNIT, CALCUTTA 700035, W BENGAL, INDIA
来源：
COMPUTERS & ELECTRICAL ENGINEERING | 1981年 / 8卷 / 04期
关键词：
D O I：
10.1016/0045-7906(81)90009-4
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：293 / 299
页数：7
相关论文
共 50 条
  • [41] VERTEX ELIMINATION ALGORITHM FOR ENUMERATING ALL SIMPLE PATHS IN A GRAPH.
    Fratta, L.
    Montanari, U.
    Networks, 1975, 5 (02): : 151 - 177
  • [42] Implementation of graphic vertex-coloring parallel synthesis algorithm based on genetic algorithm and compute unified device architecture
    Shen F.
    Jian X.
    Xi X.
    Automatic Control and Computer Sciences, 2017, 51 (1) : 32 - 41
  • [43] COMMENT ON - ENUMERATION OF ALL MINIMAL CUTSETS FOR A NODE PAIR IN A GRAPH
    SANKAR, V
    PRASAD, VC
    RAO, KSP
    IEEE TRANSACTIONS ON RELIABILITY, 1993, 42 (01) : 44 - 45
  • [44] A new algorithm to compute the workspace of mechanisms and its implementation
    Fuhrmann, A
    Schömer, E
    SIMULATION IN INDUSTRY 2001, 2001, : 298 - 303
  • [45] A new algorithm to compute fuzzy subgroups of a finite group
    Farooq, Adeel
    Hussain, Musawwar
    Yousaf, Muhammad
    Al-Kenani, Ahmad N.
    AIMS MATHEMATICS, 2023, 8 (09): : 20802 - 20814
  • [46] A CONTRACTION ALGORITHM FOR FINDING SMALL CYCLE CUTSETS
    LEVY, H
    LOW, DW
    JOURNAL OF ALGORITHMS, 1988, 9 (04) : 470 - 493
  • [47] NEW ALGORITHM TO COMPUTE THE DISCRETE COSINE TRANSFORM.
    Lee, Byeong Gi
    IEEE Transactions on Acoustics, Speech, and Signal Processing, 1984, ASSP-32 (06): : 1243 - 1245
  • [48] A New Approximation Algorithm for Vertex Cover Problem
    Dahiya, Sonika
    2013 INTERNATIONAL CONFERENCE ON MACHINE INTELLIGENCE AND RESEARCH ADVANCEMENT (ICMIRA 2013), 2013, : 472 - 478
  • [49] VERTEX DECOMPOSABLE GRAPH
    Hajisharifi, N.
    Yassemi, S.
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2016, 99 (113): : 203 - 209
  • [50] New binary linear programming formulation to compute the graph edit distance
    Lerouge, Julien
    Abu-Aisheh, Zeina
    Raveaux, Romain
    Heroux, Pierre
    Adam, Sebastien
    PATTERN RECOGNITION, 2017, 72 : 254 - 265
12345