A greedy algorithm for interval greedoids

被引：3
|
作者：
Mao, Hua [1 ]
机构：
[1] Hebei Univ, Dept Math, Baoding 071002, Peoples R China
来源：
OPEN MATHEMATICS | 2018年 / 16卷
关键词：
Interval greedoid; Exchangeable system; Greedy algorithm; Positive weight;
D O I：
10.1515/math-2018-0026
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that the greedy algorithm provided in this paperworks for interval greedoids with positive weights under some conditions, and also characterize an exchangeable systemto be an interval greedoid with the assistance of the greedy algorithm.
引用
收藏
页码：260 / 267
页数：8
相关论文
共 50 条
  • [31] Greedy algorithm and Coxeter matroids
    1600, Kluwer Academic Publishers, Dordrecht, Netherlands (11):
  • [32] A greedy clustering and scheduling algorithm
    Ruan, YL
    Zhang, JJ
    Li, QH
    Yang, SD
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 247 - 250
  • [33] A greedy algorithm for supervised discretization
    Butterworth, R
    Simovici, DA
    Santos, GS
    Ohno-Machado, L
    JOURNAL OF BIOMEDICAL INFORMATICS, 2004, 37 (04) : 285 - 292
  • [34] ON THE GREEDY ALGORITHM WITH RANDOM COSTS
    MCDIARMID, C
    MATHEMATICAL PROGRAMMING, 1986, 36 (03) : 245 - 255
  • [35] A Greedy Algorithm for Observability Analysis
    Herrero, Henar
    Solares, Cristina
    IEEE Transactions on Power Systems, 2020, 35 (02) : 1638 - 1641
  • [36] The greedy algorithm for shortest superstrings
    Kaplan, H
    Shafrir, N
    INFORMATION PROCESSING LETTERS, 2005, 93 (01) : 13 - 17
  • [37] FUZZY MATROIDS AND A GREEDY ALGORITHM
    GOETSCHEL, R
    VOXMAN, W
    FUZZY SETS AND SYSTEMS, 1990, 37 (02) : 201 - 213
  • [38] Judgment aggregation and the greedy algorithm
    Earles, Christopher M.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2008, 66 : 187 - 194
  • [39] NEIGHBOR SYSTEMS AND THE GREEDY ALGORITHM
    Hartvigsen, David
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (04) : 1638 - 1661
  • [40] The weighted property (A) and the greedy algorithm
    Berna, P. M.
    Dilworth, S. J.
    Kutzarova, D.
    Oikhberg, T.
    Wallis, B.
    JOURNAL OF APPROXIMATION THEORY, 2019, 248
12345