A Circle-Of-Lights Algorithm for the "Money-Changing Problem"

From MaRDI portal
Publication:4168966


DOI10.2307/2320864zbMath0387.10009MaRDI QIDQ4168966

Herbert S. Wilf

Publication date: 1978

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2320864


11P81: Elementary theory of partitions

11D04: Linear Diophantine equations


Related Items

A length inequality for one-dimensional local rings, Densities of maximal embedding dimension numerical semigroups, Counting Numerical Semigroups, Wilf's conjecture for numerical semigroups, Frobenius Coin-Exchange Generating Functions, On a special case of Wilf’s conjecture, Positioned numerical semigroups, On almost-symmetry in generalized numerical semigroups, On numerical semigroups with at most 12 left elements, On the Frobenius number of certain numerical semigroups, Numerical semigroups, polyhedra, and posets I: the group cone, Supersymmetric gaps of a numerical semigroup with two generators, CRITICAL BINOMIAL IDEALS OF NORTHCOTT TYPE, Conjecture of Wilf: A Survey, On parametrized families of numerical semigroups, Elasticity in Apéry Sets, Wilf’s conjecture for numerical semigroups with large second generator, Semigroups with fixed multiplicity and embedding dimension, On numerical semigroups, Unnamed Item, On the seeds and the great-grandchildren of a numerical semigroup, Eliahou number, Wilf function and concentration of a numerical semigroup, Numerical semigroups, polyhedra, and posets. III: Minimal presentations and face dimension, Bounds for invariants of numerical semigroups and Wilf's conjecture, The extended Frobenius problem for Fibonacci sequences incremented by a Fibonacci number, On generalized Wilf conjectures, Affine semigroups of maximal projective dimension. II, Algorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb N^d\), On the type of certain numerical semigroups and a question of Wilf., Formulae for the Frobenius number in three variables, Counting numerical semigroups by genus and some cases of a question of Wilf., On the deviation and the type of certain local Cohen-Macaulay rings and numerical semigroups, Dilatations of numerical semigroups, Near-misses in Wilf's conjecture, A generalization of a result of Sylvester's, An extension of Wilf's conjecture to affine semigroups, On a question of Eliahou and a conjecture of Wilf, Apéry sets of shifted numerical monoids, Numerical semigroups with large embedding dimension satisfy Wilf's conjecture., The tree of good semigroups in \(\mathbb{N}^2\) and a generalization of the Wilf conjecture, Gapsets and numerical semigroups, Almost-positioned numerical semigroups, On the enumeration of the set of numerical semigroups with fixed Frobenius number and fixed number of second kind gaps, Numerical semigroups with concentration two, Frobenius R-variety of the numerical semigroups contained in a given one, A graph-theoretic approach to Wilf's conjecture, A generalization of Wilf's conjecture for generalized numerical semigroups, Numerical semigroups generated by primes, Compositions of a numerical semigroup, On a conjecture by Wilf about the Frobenius number, Note on a theorem of Eliahou, Fibonacci-like behavior of the number of numerical semigroups of a given genus., New Eliahou semigroups and verification of the Wilf conjecture for genus up to 65, The Frobenius problem for generalized repunit numerical semigroups, Exploring the tree of numerical semigroups, Wilf’s conjecture in fixed multiplicity, The Frobenius Problem and Its Generalizations, An Algorithm for SAT Without an Extraction Phase