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
-
Greedy Algorithm for Deriving Decision Rules from Decision Tree Ensembles
by: Evans Teiko Tetteh, et al.
Published: (2025-01-01) -
Application of Graph Theory and Variants of Greedy Graph Coloring Algorithms for Optimization of Distributed Peer-to-Peer Blockchain Networks
by: Miljenko Švarcmajer, et al.
Published: (2025-01-01) -
Discrete resource allocation to groups of customers
by: Vytautas Tiešis
Published: (2005-12-01) -
Phasor Measurement Units Allocation Against Load Redistribution Attacks Based on Greedy Algorithm
by: Ali Rahdan, et al.
Published: (2023-09-01) -
Personalized fund recommendation with dynamic utility learning
by: Jiaxin Wei, et al.
Published: (2025-01-01)