Totally greedy coin sets and greedy obstructions
From MaRDI portal
Publication:1010817
zbMath1165.05314MaRDI QIDQ1010817
Publication date: 7 April 2009
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/130275
change making algorithm; coin set; denominations; greedy coin set; greedy obstructions; initial subsequences; total greediness
68R05: Combinatorics in computer science
90C27: Combinatorial optimization
05A99: Enumerative combinatorics