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) -
A novel perturbation attack on SVM by greedy algorithm
by: Yaguan QIAN, et al.
Published: (2019-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) -
Dynamic resource scheduling strategy for 5G network slicing based on improved greedy algorithm
by: Qiang CHEN, et al.
Published: (2018-07-01) -
Phasor Measurement Units Allocation Against Load Redistribution Attacks Based on Greedy Algorithm
by: Ali Rahdan, et al.
Published: (2023-09-01)