TESTING MEMBERSHIP IN MATROID POLYHEDRA

被引：79

作者：

CUNNINGHAM, WH ^{[1
]}

机构：

[1] UNIV BONN,INST OPERAT RES,D-5300 BONN,FED REP GER

来源：

关键词：

D O I：

10.1016/0095-8956(84)90023-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：161 / 188

页数：28

共 23 条

[1]

[Anonymous], 1976, Matroid theory

[2]

BIXBY RE, MATH OPER RES

[3]

BIXBY RE, 1980, COMMUNICATION

[4] UNBOUNDED MATROID INTERSECTION POLYHEDRON [J].

CUNNINGHAM, WH .

[5]

CUNNINGHAM WH, NETWORKS

[6]

CUNNINGHAM WH, MATH OPER RES

[7]

Dinitz Y., 1970, Soviet Math. Dokl., V11, P1277

[8] MINIMUM PARTITION OF A MATROID INTO INDEPENDENT SUBSETS [J].

EDMONDS, J .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2) :67-+

EDMONDS, J ;

KARP, RM .

[10]

Edmonds J, 1970, COMBINATORIAL OPTIMI, P69