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) Nonnumerical algorithms (68W05) Approximation methods and heuristics in mathematical programming (90C59)

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)

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