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] The constrained greedy algorithm
El-Aker, F
FCS '05: Proceedings of the 2005 International Conference on Foundations of Computer Science, 2005, : 190 - 193
[23] Transversal greedoids
Brooksbank, PA
EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (02) : 137 - 141
[24] Greedoids and Violator Spaces
Kempner, Yulia
Levit, Vadim E.
AXIOMS, 2024, 13 (09)
[25] Performance of the Thresholding Greedy Algorithm with larger greedy sums
Chu, Hung Viet
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2023, 525 (01)
[26] Carousel greedy: A generalized greedy algorithm with applications in optimization
Cerrone, Carmine
Cerulli, Raffaele
Golden, Bruce
COMPUTERS & OPERATIONS RESEARCH, 2017, 85 : 97 - 112
[27] POLYMATROID GREEDOIDS
KORTE, B
LOVASZ, L
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (01) : 41 - 72
[28] Approximation ratio of the min-degree greedy algorithm for Maximum Independent Set on interval and chordal graphs
Chaplick, Steven
Frohn, Martin
Kelk, Steven
Lottermoser, Johann
Mihalak, Matus
DISCRETE APPLIED MATHEMATICS, 2025, 360 : 275 - 281
[29] ANALYSIS OF A GREEDY RECONSTRUCTION ALGORITHM
Buchwald, S.
Ciaramella, G.
Salomon, J.
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2021, 59 (06) : 4511 - 4537
[30] Greedy algorithm and Coxeter matroids
1600, Kluwer Academic Publishers, Dordrecht, Netherlands (11):

← 1 2 3 4 5 →