AN ALGORITHM TO ENUMERATE ALL CUTSETS OF A GRAPH IN LINEAR TIME PER CUTSET

被引：64

作者：

TSUKIYAMA, S ^{[1
]}

SHIRAKAWA, I ^{[1
]}

OZAKI, H ^{[1
]}

ARIYOSHI, H ^{[1
]}

机构：

[1] EHIME UNIV,FAC ENGN,DEPT ELECTR ENGN,MATSUYAMA,EHIME 790,JAPAN

来源：

JOURNAL OF THE ACM | 1980年 / 27卷 / 04期

关键词：

D O I：

10.1145/322217.322220

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：619 / 632

页数：14

共 50 条

[1] ON AN ALGORITHM TO ENUMERATE ALL THE CUTSETS IN A GRAPH
TSUKIYAMA, S
SHIRAKAWA, I
OZAKI, H
[J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1978, 61 (07): : 9 - 15
[2] A new algorithm for generating all minimal cutsets in a graph
Sun, Y.
Zhang, X.
Xu, M.
[J]. Dongbei Daxue Xuebao/Journal of Northeastern University, 2001, 22 (05): : 576 - 579
[3] ENUMERATION OF ALL CUTSETS OF A GRAPH
RAO, VVB
SANKARAN, P
RAO, KS
MURTI, VGK
[J]. PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1968, 56 (07): : 1247 - &
[4] ENUMERATION OF ALL CUTSETS OF A GRAPH
RAO, KS
RAO, VVB
SANKARAN, P
MURTI, VGK
[J]. ELECTRONICS LETTERS, 1969, 5 (10) : 208 - &
[5] SIMPLEX ALGORITHM ON A LINEAR GRAPH - UNIFIED VIEW OF EXTREMAL PATH AND CUTSET PROBLEMS ON A GRAPH
GOTO, S
OHTSUKI, T
[J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1974, 57 (11): : 26 - 33
[6] SIMPLEX ALGORITHM ON A LINEAR GRAPH - UNIFIED VIEW OF EXTREMAL PATH AND CUTSET PROBLEMS ON A GRAPH
OHTSUKI, T
GOTO, S
[J]. NEC RESEARCH & DEVELOPMENT, 1975, (37-3): : 50 - 58
[7] ENUMERATION OF ALL CIRCUITS OR CUTSETS OF A GRAPH
RAO, VVB
MURTI, VGK
[J]. ELECTRONICS LETTERS, 1970, 6 (04) : 104 - &
[8] ALGEBRAIC DETERMINATION OF ALL VERTEX CUTSETS IN A GRAPH
MYERS, BR
[J]. PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1969, 116 (04): : 510 - &
[9] LINEAR TIME ALGORITHM FOR FINDING MINIMUM CUTSETS IN REDUCIBLE GRAPHS
SHAMIR, A
[J]. SIAM JOURNAL ON COMPUTING, 1979, 8 (04) : 645 - 655
[10] ALGORITHMS FOR ENUMERATING ALL THE s-t CUTSETS IN O( vertical V vertical plus vertical E vertical ) PER CUTSET.
Ariyoshi, Hiromu
Tsukiyama, Shuji
Shirakawa, Isao
Ozaki, Hiroshi
[J]. Electronics & communications in Japan, 1979, 62 (01): : 9 - 20

← 1 2 3 4 5 →