POLYMATROID GREEDOIDS

被引：12

作者：

KORTE, B

LOVASZ, L

机构：

来源：

关键词：

D O I：

10.1016/0095-8956(85)90091-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：41 / 72

页数：32

共 19 条

[1]

BJORNER A, 1983, MATROID THEORY ITS A

[2] SINGLE-ELEMENT EXTENSIONS OF MATROIDS [J].

CRAPO, HH .

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

[3]

DUNSTAN FDJ, 1972, I MATH APPL C SER, P72

[4]

Edelman PH., 1980, ALGEBR UNIV, V10, P290

[5]

Edmonds J., 1970, COMBINATORIAL STRUCT, P69

[6]

Erdos P., 1935, COMPOS MATH, V2, P463

[7] GEOMETRIES ON PARTIALLY ORDERED SETS [J].

FAIGLE, U .

[8]

JAMISONWALDNER RE, 1982, CONVEXITY RELATED CO, P113

[9] GREEDOIDS AND LINEAR OBJECTIVE FUNCTIONS [J].

KORTE, B ;

LOVASZ, L .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (02) :229-238

[10]

KORTE B, 1982, EUROPEAN J COMBIN