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

共 50 条

[21] Eulerian and Bipartite Binary Delta-matroids
Qi Yan
Xian-an Jin
Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 813 - 821
[22] The delta-sum of matching delta-matroids
Bouchet, A
Schwarzler, W
DISCRETE MATHEMATICS, 1998, 181 (1-3) : 53 - 63
[23] Eulerian and Bipartite Binary Delta-matroids
Qi YAN
Xian-an JIN
Acta Mathematicae Applicatae Sinica, 2022, 38 (04) : 813 - 821
[24] Eulerian and Bipartite Binary Delta-matroids
Yan, Qi
Jin, Xian-an
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (04): : 813 - 821
[25] Nonintersecting paths, Pfaffians, and Delta-matroids
DesainteCatherine, M
Wenzel, W
ADVANCES IN APPLIED MATHEMATICS, 1997, 19 (04) : 471 - 485
[26] Pfaffian forms and Delta-matroids with coefficients
Wenzel, W
DISCRETE MATHEMATICS, 1996, 148 (1-3) : 227 - 252
[27] DELTA-MATROIDS WITH THE STRONG EXCHANGE CONDITIONS
WENZEL, W
APPLIED MATHEMATICS LETTERS, 1993, 6 (05) : 67 - 70
[28] A CERTAIN MODIFICATION OF THE GREEDY-ALGORITHM
ANDREYEV, AY
VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA, 1985, (03): : 29 - 35
[29] Delta-matroids as subsystems of sequences of Higgs lifts
Bonin, Joseph E.
Chun, Carolyn
Noble, Steven D.
ADVANCES IN APPLIED MATHEMATICS, 2021, 126
[30] Signed permutohedra, delta-matroids, and beyond
Eur, Christopher
Fink, Alex
Larson, Matt
Spink, Hunter
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2024, 128 (03)

← 1 2 3 4 5 →