USE OF MATROID THEORY IN OPERATIONS-RESEARCH, CIRCUITS AND SYSTEMS-THEORY

被引:25
作者
IRI, M [1 ]
FUJISHIGE, S [1 ]
机构
[1] UNIV TSUKUBA, INST SOCIO ECON PLANNING, SAKURA, IBARAKI 305, JAPAN
关键词
D O I
10.1080/00207728108963728
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:27 / 54
页数:28
相关论文
共 59 条
[1]  
BRUNO J, 1971, LINEAR ALGEBRA ITS A, V4, P17
[2]  
BRUTER CP, 1970, LECT NOTES MATH, P387
[3]   NOTE ON FINDING OPTIMUM BRANCHINGS [J].
CAMERINI, PM ;
FRATTA, L ;
MAFFIOLI, F .
NETWORKS, 1979, 9 (04) :309-312
[4]  
CHU YJ, 1965, SCI SINICA, V14, P1396
[5]   PROOF OF DATA COMPRESSION THEOREM OF SLEPIAN AND WOLF FOR ERGODIC SOURCES [J].
COVER, TM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (02) :226-228
[6]  
Dulmage A. L., 1958, CAN J MATH, V10, P517, DOI DOI 10.4153/CJM-1958-052-0
[7]   2 ALGORITHMS FOR BIPARTITE GRAPHS [J].
DULMAGE, AL ;
MENDELSOHN, NS .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1963, 11 (01) :183-194
[8]  
Dulmage AL, 1959, T ROY SOC CAN, V3, P1
[9]   OPTIMUM BRANCHINGS [J].
EDMONDS, J .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1967, B 71 (04) :233-+
[10]   TRANSVERSALS AND MATROID PARTITION [J].
EDMONDS, J ;
FULKERSO.DR .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1965, B 69 (03) :147-+