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] A Greedy Algorithm for Sparse Unmixing
    Toker, Kemal Gurkan
    Yuksel, Seniha Esen
    2018 26TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2018,
  • [43] PSEUDOFREE ACTIONS AND THE GREEDY ALGORITHM
    STONG, RE
    MATHEMATISCHE ANNALEN, 1983, 265 (04) : 501 - 512
  • [44] Greedy algorithm in block world
    Galuszka, A
    ESS'98 - SIMULATION TECHNOLOGY: SCIENCE AND ART, 1998, : 528 - 532
  • [45] The greedy algorithm and Coxeter matroids
    Vince, A
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2000, 11 (02) : 155 - 178
  • [46] The Greedy Algorithm and Coxeter Matroids
    A. Vince
    Journal of Algebraic Combinatorics, 2000, 11 : 155 - 178
  • [47] GREEDY ALGORITHM AND SYMMETRICAL MATROIDS
    BOUCHET, A
    MATHEMATICAL PROGRAMMING, 1987, 38 (02) : 147 - 159
  • [48] Pisot numbers and greedy algorithm
    Akiyama, S
    NUMBER THEORY: DIOPHANTINE, COMPUTATIONAL AND ALGEBRAIC ASPECTS, 1998, : 9 - 21
  • [49] A greedy algorithm for optimal recombination
    Wu, SQ
    Gu, X
    COMPUTING AND COMBINATORICS, 2001, 2108 : 86 - 90
  • [50] A Greedy Algorithm for Reproducing Crowds
    Pax, Rafael
    Gomez-Sanz, Jorge J.
    TRENDS IN PRACTICAL APPLICATIONS OF SCALABLE MULTI-AGENT SYSTEMS, THE PAAMS COLLECTION, 2016, 473 : 287 - 296
12345