Skip to main content
SpringerLink
Log in

What’s in YOUR Wallet?

  • Mathematical Gems and Curiosities
  • Sergei Tabachnikov, Editor
  • Published:
The Mathematical Intelligencer Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Anna Adamaszek and Michal Adamaszek, Combinatorics of the change-making problem, European Journal of Combinatorics 31 (2010) 47–63.

  2. Lance Bryant, James Hamblin, and Lenny Jones, A variation on the money-changing problem, The American Mathematical Monthly 119 (2012) 406–414.

  3. Xuan Cai, Canonical coin systems for change-making problems, Proceedings of the Ninth International Conference on Hybrid Intelligent Systems 1 (2009) 499–504.

  4. Lena Chang and James F. Korsh, Canonical coin changing and greedy solutions, Journal of the Association for Computing Machinery 23 (1976) 418–422.

  5. S. K. Chang and A. Gill, Algorithmic solution of the change-making problem, Journal of the Association for Computing Machinery 17 (1970) 113–122.

  6. John Dewey Jones, Orderly currencies, The American Mathematical Monthly 101 (1994) 36–38.

  7. Dexter Kozen and Shmuel Zaks, Optimal bounds for the change-making problem, Theoretical Computer Science 123 (1994) 377–388.

  8. Richard B. Lehoucq and Danny C. Sorensen, Deflation techniques for an implicitly restarted Arnoldi iteration, SIAM Journal on Matrix Analysis and Applications 17 (1996) 789–821.

  9. M. J. Magazine, G. L. Nemhauser, and L. E. Trotter, Jr., When the greedy solution solves a class of knapsack problems, Operations Research 23 (1975) 207–217.

  10. Stephen B. Maurer, Disorderly currencies, The American Mathematical Monthly 101 (1994) 419.

  11. David Pearson, A polynomial-time algorithm for the change-making problem, Operations Research Letters 33 (2005) 231–234.

  12. Rice University, ARPACK, http://www.caam.rice.edu/software/ ARPACK/.

  13. Jeffrey Shallit, What this country needs is an 18¢ piece, The Mathematical Intelligencer 25, no. 2 (2003) 20–23.

  14. United States Mint, Production and sales figures, http:// www.usmint.gov/about_the_mint/?action=coin_production.

  15. Wolfram Research, Some notes on internal implementation, http://reference.wolfram.com/language/tutorial/SomeNotesOnInter nalImplementation.html#15781.

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, Valparaiso University, Valparaiso, Indiana, 46383, USA

    Lara Pudwell

  2. Department of Mathematics, University of Liege, 4000, Liège, Belgium

    Eric Rowland

  3. LaCIM, University of Québec at Montréal, Montréal, QC, H2X 3Y7, Canada

    Eric Rowland

Authors
  1. Lara Pudwell
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eric Rowland
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Eric Rowland.

Additional information

This column is a place for those bits of contagious mathematics that travel from person to person in the community, because they are so elegant, surprising, or appealing that one has an urge to pass them on. Contributions are most welcome.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pudwell, L., Rowland, E. What’s in YOUR Wallet?. Math Intelligencer 37, 54–60 (2015). https://doi.org/10.1007/s00283-015-9570-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00283-015-9570-9

Keywords

Search

Navigation