A greedy algorithm for dropping digits

DOI10.1017/S0956796821000198MaRDI QIDQ5020906zbMATH OpenOpenAlexFDO

Authors Richard S. Bird, Shin-Cheng Mu

Publication date 7 January 2022

Published in Journal of Functional Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0956796821000198

Mathematics Subject Classification ID

Functional programming and lambda calculus (68N18)

Recommendations

• Greed is (Sometimes) Not Enough
• Formal derivation of greedy algorithms from relational specifications: a tutorial
• Canonical greedy algorithms and dynamic programming
• Greedy can beat pure dynamic programming
• Dropping Lowest Grades

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 977284 (Why is no real title available?)
• Dependently typed programming in Agda
• Greedoids
• Introduction to algorithms
• Programming as a Discipline of Mathematical Nature
• The classification of greedy algorithms

Describes a project that uses

Uses Software

• Agda

This page was built for publication: A greedy algorithm for dropping digits

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