The Library
Combinatorics of the change-making problem
Tools
Tools
Tools
Adamaszek, Anna and Adamaszek, Michał. (2010) Combinatorics of the change-making problem. European Journal of Combinatorics, Vol.31 (No.1). pp. 47-63. ISSN 0195-6698
![[img]](http://wrap.warwick.ac.uk/style/images/fileicons/text.png) |
Text
sdarticle.pdf - Published Version Restricted to Repository staff only Download (877Kb) |
Official URL: http://dx.doi.org/10.1016/j.ejc.2009.05.002
Abstract
We investigate the structure of the currencies (systems of coins) for which the greedy change-making algorithm always finds an optimal solution (that is, a one with minimum number of coins). We present a series of necessary conditions that must be satisfied by the Values of coins in such systems. We also uncover some relations between such currencies and their sub-currencies.
| Item Type: | Journal Article | ||||
|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics | ||||
| Divisions: | Faculty of Science > Computer Science Faculty of Science > Mathematics |
||||
| Journal or Publication Title: | European Journal of Combinatorics | ||||
| Publisher: | Academic Press | ||||
| ISSN: | 0195-6698 | ||||
| Official Date: | January 2010 | ||||
| Dates: |
|
||||
| Volume: | Vol.31 | ||||
| Number: | No.1 | ||||
| Number of Pages: | 17 | ||||
| Page Range: | pp. 47-63 | ||||
| Identification Number: | 10.1016/j.ejc.2009.05.002 | ||||
| Status: | Peer Reviewed | ||||
| Publication Status: | Published | ||||
| Access rights to Published version: | Restricted or Subscription Access | ||||
| URI: | http://wrap.warwick.ac.uk/id/eprint/16943 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Actions (login required)
 |
View Item |
