The classification of greedy algorithms

DOI10.1016/J.SCICO.2003.09.001MaRDI QIDQ1887176zbMATH OpenOpenAlexFDO

Authors S. A. Curtis

Publication date 23 November 2004

Published in Science of Computer Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.scico.2003.09.001

zbMATH Keywords

greedy algorithms

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59) Nonnumerical algorithms (68W05)

Recommendations

• A class of greedy algorithms and its relation to greedoids
• On the Greedy Solution of Ordering Problems
• Canonical greedy algorithms and dynamic programming
• scientific article; zbMATH DE number 3871387
• (Incremental) priority algorithms

Cited in

(8)

• Toward an Automatic Approach to Greedy Algorithms
• Greedy algorithms and Zipf laws
• On performance of greedy algorithms
• Route optimization cold chain logistic distribution using greedy search method
• Recognizing Greedy Structures
• Optimality of the greedy algorithm for some function classes
• A greedy algorithm for dropping digits
• Incremental parametric development of greedy algorithms

This page was built for publication: The classification of greedy algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1887176)