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 条
  • [41] THE GREEDY LOAD SHARING ALGORITHM
    CHOWDHURY, S
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1990, 9 (01) : 93 - 99
  • [42] PSEUDOFREE ACTIONS AND THE GREEDY ALGORITHM
    STONG, RE
    MATHEMATISCHE ANNALEN, 1983, 265 (04) : 501 - 512
  • [43] Greedy algorithm in block world
    Galuszka, A
    ESS'98 - SIMULATION TECHNOLOGY: SCIENCE AND ART, 1998, : 528 - 532
  • [44] A Greedy Algorithm for Sparse Unmixing
    Toker, Kemal Gurkan
    Yuksel, Seniha Esen
    2018 26TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2018,
  • [45] NEIGHBOR SYSTEMS AND THE GREEDY ALGORITHM
    Hartvigsen, David
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (04) : 1638 - 1661
  • [46] 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
  • [47] HOMOTOPY PROPERTIES OF GREEDOIDS
    BJORNER, A
    KORTE, B
    LOVASZ, L
    ADVANCES IN APPLIED MATHEMATICS, 1985, 6 (04) : 447 - 494
  • [48] Greedoids from flames
    Joo, Attila
    JOURNAL OF GRAPH THEORY, 2021, 98 (01) : 49 - 56
  • [49] The greedy algorithm and Coxeter matroids
    Vince, A
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2000, 11 (02) : 155 - 178
  • [50] The Greedy Algorithm and Coxeter Matroids
    A. Vince
    Journal of Algebraic Combinatorics, 2000, 11 : 155 - 178
12345