A fast and simple algorithm for the money changing problem

DOI10.1007/s00453-007-0162-8zbMath1129.11059MaRDI QIDQ995775

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

68Q25: Analysis of algorithms and problem complexity

68W40: Analysis of algorithms

11Y50: Computer solution of Diophantine equations

11D04: Linear Diophantine equations