Greedy algorithms: a review and open problems
Abstract Greedy algorithms are a fundamental class of mathematics and computer science algorithms, defined by their iterative approach of making locally optimal decisions to approximate global optima. In this review, we focus on two greedy algorithms. First, we examine the relaxed greedy algorithm i...
Saved in:
| Main Author: | Andrea García |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2025-02-01
|
| Series: | Journal of Inequalities and Applications |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s13660-025-03254-1 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
A note on 1-semi-greedy bases in p-Banach spaces with 0 < p ≤ 1
by: Berná Pablo M., et al.
Published: (2024-12-01) -
An Optimal Greedy Algorithm for the Single Access Contention Resolution Problem
by: Itzel C. Olivos-Castillo, et al.
Published: (2019-01-01) -
Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight Transportation
by: Global Ilham Sampurno, et al.
Published: (2018-05-01) -
Greedy Algorithm for Deriving Decision Rules from Decision Tree Ensembles
by: Evans Teiko Tetteh, et al.
Published: (2025-01-01) -
Space Debris Sky Survey Observation Strategy Based on HEALPix and Greedy Algorithm
by: Shuqi Liu, et al.
Published: (2025-02-01)