A disturbed version of the greedy algorithm

被引：0

作者：

Wenzel, W ^{[1
]}

机构：

[1] Univ Jena, Fak Math & Informat, D-07740 Jena, Germany

来源：

APPLIED MATHEMATICS LETTERS | 1999年 / 12卷 / 04期

关键词：

discrete optimization; greedy algorithm; matroids; stability;

D O I：

10.1016/S0893-9659(99)00029-4

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We study a disturbed variant of the classical greedy algorithm for weight functions defined on some given finite set E and show that the greedy algorithm for matroids is stable with respect to changes in the input data. (C) 1999 Elsevier Science Ltd. All rights reserved.

引用

页码：35 / 37

页数：3

共 50 条

[1] Comparison of Purely Greedy and Orthogonal Greedy Algorithm
Vishnevetskiy, K. S.
[J]. MATHEMATICAL NOTES, 2024, 115 (1-2) : 37 - 43
[2] Comparison of Pure Greedy Algorithm with Pure Greedy Algorithm in a Pair of Dictionaries
Orlova, A. S.
[J]. MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2023, 78 (02) : 57 - 66
[3] The thresholding greedy algorithm, greedy bases, and duality
Dilworth, SJ
Kalton, NJ
Kutzarova, D
Temlyakov, VN
[J]. CONSTRUCTIVE APPROXIMATION, 2003, 19 (04) : 575 - 597
[4] The Thresholding Greedy Algorithm, Greedy Bases, and Duality
S.J. Dilworth
N.J. Kalton
Denka Kutzarova
V.N. Temlyakov
[J]. Constructive Approximation, 2003, 19 : 575 - 597
[5] Comparison of Pure Greedy Algorithm with Pure Greedy Algorithm in a Pair of Dictionaries
A. S. Orlova
[J]. Moscow University Mathematics Bulletin, 2023, 78 : 57 - 66
[6] Conical Greedy Algorithm
Valov, M. A.
[J]. MATHEMATICAL NOTES, 2022, 112 (1-2) : 171 - 176
[7] A framework for the greedy algorithm
Vince, A
[J]. DISCRETE APPLIED MATHEMATICS, 2002, 121 (1-3) : 247 - 260
[8] A NOTE ON THE GREEDY ALGORITHM
ALLINEY, S
[J]. BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1992, 6B (04): : 873 - 886
[9] Projection Greedy Algorithm
Borodin, P. A.
Konyagin, S. V.
[J]. MATHEMATICAL NOTES, 2021, 110 (1-2) : 16 - 25
[10] Greedy algorithm with gaps
Oikhberg, T.
[J]. JOURNAL OF APPROXIMATION THEORY, 2018, 225 : 176 - 190

← 1 2 3 4 5 →