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 条
  • [21] ANALYSIS OF A GREEDY RECONSTRUCTION ALGORITHM
    Buchwald, S.
    Ciaramella, G.
    Salomon, J.
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2021, 59 (06) : 4511 - 4537
  • [22] A greedy algorithm for convex geometries
    Kashiwabara, K
    Okamoto, Y
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 131 (02) : 449 - 465
  • [23] A Greedy Algorithm for Observability Analysis
    Herrero, Henar
    Solares, Cristina
    [J]. IEEE Transactions on Power Systems, 2020, 35 (02) : 1638 - 1641
  • [24] A greedy clustering and scheduling algorithm
    Ruan, YL
    Zhang, JJ
    Li, QH
    Yang, SD
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 247 - 250
  • [25] A greedy algorithm for supervised discretization
    Butterworth, R
    Simovici, DA
    Santos, GS
    Ohno-Machado, L
    [J]. JOURNAL OF BIOMEDICAL INFORMATICS, 2004, 37 (04) : 285 - 292
  • [26] ON THE GREEDY ALGORITHM WITH RANDOM COSTS
    MCDIARMID, C
    [J]. MATHEMATICAL PROGRAMMING, 1986, 36 (03) : 245 - 255
  • [27] Judgment aggregation and the greedy algorithm
    Earles, Christopher M.
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2008, 66 : 187 - 194
  • [28] FUZZY MATROIDS AND A GREEDY ALGORITHM
    GOETSCHEL, R
    VOXMAN, W
    [J]. FUZZY SETS AND SYSTEMS, 1990, 37 (02) : 201 - 213
  • [29] The greedy algorithm for shortest superstrings
    Kaplan, H
    Shafrir, N
    [J]. INFORMATION PROCESSING LETTERS, 2005, 93 (01) : 13 - 17
  • [30] The weighted property (A) and the greedy algorithm
    Berna, P. M.
    Dilworth, S. J.
    Kutzarova, D.
    Oikhberg, T.
    Wallis, B.
    [J]. JOURNAL OF APPROXIMATION THEORY, 2019, 248
12345