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 条

[21] ON THE GREEDY ALGORITHM FOR SATISFIABILITY
KOUTSOUPIAS, E
PAPADIMITRIOU, CH
INFORMATION PROCESSING LETTERS, 1992, 43 (01) : 53 - 55
[22] Projection Greedy Algorithm
P. A. Borodin
S. V. Konyagin
Mathematical Notes, 2021, 110 : 16 - 25
[23] Transversal greedoids
Brooksbank, PA
EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (02) : 137 - 141
[24] Performance of the Thresholding Greedy Algorithm with larger greedy sums
Chu, Hung Viet
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2023, 525 (01)
[25] Carousel greedy: A generalized greedy algorithm with applications in optimization
Cerrone, Carmine
Cerulli, Raffaele
Golden, Bruce
COMPUTERS & OPERATIONS RESEARCH, 2017, 85 : 97 - 112
[26] POLYMATROID GREEDOIDS
KORTE, B
LOVASZ, L
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (01) : 41 - 72
[27] ANALYSIS OF A GREEDY RECONSTRUCTION ALGORITHM
Buchwald, S.
Ciaramella, G.
Salomon, J.
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2021, 59 (06) : 4511 - 4537
[28] A greedy algorithm for convex geometries
Kashiwabara, K
Okamoto, Y
DISCRETE APPLIED MATHEMATICS, 2003, 131 (02) : 449 - 465
[29] GREEDY ALGORITHM AND COINAGE SYSTEMS
ROUSSEAU, CK
ROUSSEAU, CC
LIU, AL
KLAMKIN, MS
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1985, 15 (02) : 571 - 571
[30] Phylogenetic diversity and the greedy algorithm
Steel, M
SYSTEMATIC BIOLOGY, 2005, 54 (04) : 527 - 529

← 1 2 3 4 5 →