ALGORITHM FOR GENERATING ALL MAXIMAL INDEPENDENT SETS

被引：0

作者：

TSUKIYAMA, S

OZAKI, H

ARIYOSHI, H

IDE, M

机构：

[1] UNIV OSAKA,FAC ENGN,DEPT ELECTR ENGN,SUITA,OSAKA 565,JAPAN

[2] EHIME UNIV,FAC ENGN,DEPT ELECT ENGN,MATSUYAMA 790,JAPAN

[3] MITSUBISHI HEAVY IND LTD,TAKASAGO LAB,TAKASAGO,HYOGO 676,JAPAN

来源：

ELECTRONICS & COMMUNICATIONS IN JAPAN | 1976年 / 59卷 / 06期

关键词：

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

引用

页码：1 / 8

页数：8

共 50 条

[11] Bounding the maximal size of independent generating sets of finite groups
Lucchini, Andrea
Moscatiello, Mariapia
Spiga, Pablo
PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 2021, 151 (01) : 133 - 150
[12] FAST ALGORITHMS FOR GENERATING ALL MAXIMAL INDEPENDENT SETS OF INTERVAL, CIRCULAR-ARC AND CHORDAL GRAPHS
LEUNG, JYT
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1984, 5 (01): : 22 - 35
[13] GENERATE ALL MAXIMAL INDEPENDENT SETS IN PERMUTATION GRAPHS
YU, CW
CHEN, GH
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1993, 47 (1-2) : 1 - 8
[14] Hitting All Maximal Independent Sets of a Bipartite Graph
Cardinal, Jean
Joret, Gwenael
ALGORITHMICA, 2015, 72 (02) : 359 - 368
[15] Hitting All Maximal Independent Sets of a Bipartite Graph
Jean Cardinal
Gwenaël Joret
Algorithmica, 2015, 72 : 359 - 368
[16] Generating maximal independent sets for hypergraphs with bounded edge-intersections
Boros, E
Elbassioni, K
Gurvich, V
Khachiyan, L
LATIN 2004: THEORETICAL INFORMATICS, 2004, 2976 : 488 - 498
[17] On the maximal size of independent generating sets of PSL2(q)
Whiston, J
Saxl, J
JOURNAL OF ALGEBRA, 2002, 258 (02) : 651 - 657
[18] All Maximal Independent Sets and Dynamic Dominance for Sparse Graphs
Eppstein, David
PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 451 - 459
[19] All Maximal Independent Sets and Dynamic Dominance for Sparse Graphs
Eppstein, David
ACM TRANSACTIONS ON ALGORITHMS, 2009, 5 (04)
[20] Stability for maximal independent sets
Kahn, Jeff
Park, Jinyoung
ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):

← 1 2 3 4 5 →