Combinatorics of the change-making problem

When the Greedy Solution Solves a Class of Knapsack Problems

Michael J. Magazine, G. L. Nemhauser, L. E. Trotter · Operations Research · 1975 · 90 citations

Mathematical Programming, Engineering, Game Theory +21

A polynomial-time algorithm for the change-making problem

D.W. Pearson · Operations Research Letters · 2004 · 58 citations

Mathematical Programming, Computational Science, Engineering +8

What this country needs is an 18c piece

Jeffrey Shallit · The Mathematical Intelligencer · 2003 · 53 citations

Public Policy, International Cooperation, International Relations +2

Optimal bounds for the change-making problem

Dexter Kozen, Shmuel Zaks · Theoretical Computer Science · 1994 · 52 citations

Mathematical Programming, Engineering, Optimization Problem +7

Error Bounds and the Applicability of the Greedy Solution to the Coin-Changing Problem

B. N. Tien, T. C. Hu · Operations Research · 1977 · 15 citations

Mathematical Programming, Mathematical Economics, Monetary Policy +15