A GREEDY-ALGORITHM CHARACTERIZATION OF VALUATED DELTA-MATROIDS

被引：33

作者：

DRESS, AWM ^{[1
]}

WENZEL, W ^{[1
]}

机构：

[1] UNIV BIELEFELD,FAK MATH,W-4800 BIELEFELD 1,GERMANY

来源：

APPLIED MATHEMATICS LETTERS | 1991年 / 4卷 / 06期

关键词：

D O I：

10.1016/0893-9659(91)90075-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We study a variant of the greedy algorithm for weight functions defined on the system of subsets of a given finite set E and show that this algorithm works exactly for "valuated DELTA-matroids." Examples come from valuation theory.

引用

页码：55 / 58

页数：4

共 13 条

[1] GREEDY ALGORITHM AND SYMMETRICAL MATROIDS
BOUCHET, A
[J]. MATHEMATICAL PROGRAMMING, 1987, 38 (02) : 147 - 159
[2] Bouchet A., 1987, C MATH SOC JANOS BOL, P167
[3] BOUCHET A, IN PRESS ADV MATH
[4] SOME COMBINATORIAL PROPERTIES OF DISCRIMINANTS IN METRIC VECTOR-SPACES
DRESS, A
HAVEL, TF
[J]. ADVANCES IN MATHEMATICS, 1986, 62 (03) : 285 - 312
[5] GRASSMANN-PLUCKER RELATIONS AND MATROIDS WITH COEFFICIENTS
DRESS, A
WENZEL, W
[J]. ADVANCES IN MATHEMATICS, 1991, 86 (01) : 68 - 110
[6] DUALITY-THEORY FOR FINITE AND INFINITE MATROIDS WITH COEFFICIENTS
DRESS, AWM
[J]. ADVANCES IN MATHEMATICS, 1986, 59 (02) : 97 - 123
[7] DRESS AWM, 1990, APPL MATH LETT, V3, P33
[8] DRESS AWM, IN PRESS ADV MATH
[9] Gale D., 1968, J COMBIN THEORY, V4, P176
[10] GELFAND IM, 1987, SOV MATH DOKL, V35, P6

← 1 2 →