A fast and simple algorithm for the money changing problem

DOI10.1007/S00453-007-0162-8MaRDI QIDQ995775zbMATH OpenOpenAlexFDO

Authors Sebastian Böcker, Zsuzsanna Lipták

Publication date 10 September 2007

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-007-0162-8

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Computer solution of Diophantine equations (11Y50) Linear Diophantine equations (11D04)

Recommendations

• Computing and Combinatorics
• Faster algorithms for Frobenius numbers
• More on change-making and related problems
• Frobenius numbers by lattice point enumeration
• A polynomial-time algorithm for the change-making problem

Cited in

(16)

• The single item uncapacitated lot-sizing problem with time-dependent batch sizes: NP-hard and polynomial cases
• On the Sound Covering Cycle Problem in Paired de Bruijn Graphs
• scientific article; zbMATH DE number 7233012 (Why is no real title available?)
• A Variation on the Money-Changing Problem
• On approximate jumbled pattern matching in strings
• Hulls of cyclic and negacyclic codes over finite fields
• On the hulls of cyclic codes of oddly even length over \(\mathbb{Z}_4\)
• Enumerating possible molecular formulae in mass spectrometry using a generating function based method
• Counting glycans revisited
• Determination of Glycan Structure from Tandem Mass Spectra
• scientific article; zbMATH DE number 7310235 (Why is no real title available?)
• scientific article; zbMATH DE number 7310252 (Why is no real title available?)
• The Frobenius problem for extended Thabit numerical semigroups
• Inferring Peptide Composition from Molecular Formulas
• On \(\Delta\)-modular integer linear problems in the canonical form and equivalent problems
• Computing and Combinatorics

This page was built for publication: A fast and simple algorithm for the money changing problem

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