A Circle-Of-Lights Algorithm for the "Money-Changing Problem"
From MaRDI portal
Publication:4168966
DOI10.2307/2320864zbMath0387.10009OpenAlexW4247452726MaRDI QIDQ4168966
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
Related Items (58)
Frobenius R-variety of the numerical semigroups contained in a given one ⋮ Algorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb N^d\) ⋮ Numerical semigroups, polyhedra, and posets I: the group cone ⋮ On the type of certain numerical semigroups and a question of Wilf. ⋮ Formulae for the Frobenius number in three variables ⋮ An extension of Wilf's conjecture to affine semigroups ⋮ Densities of maximal embedding dimension numerical semigroups ⋮ Counting Numerical Semigroups ⋮ Supersymmetric gaps of a numerical semigroup with two generators ⋮ CRITICAL BINOMIAL IDEALS OF NORTHCOTT TYPE ⋮ A graph-theoretic approach to Wilf's conjecture ⋮ Note on a theorem of Eliahou ⋮ New Eliahou semigroups and verification of the Wilf conjecture for genus up to 65 ⋮ On the seeds and the great-grandchildren of a numerical semigroup ⋮ A generalization of a result of Sylvester's ⋮ Eliahou number, Wilf function and concentration of a numerical semigroup ⋮ Numerical semigroups, polyhedra, and posets. III: Minimal presentations and face dimension ⋮ The Frobenius problem for generalized repunit numerical semigroups ⋮ Numerical semigroups with large embedding dimension satisfy Wilf's conjecture. ⋮ 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 ⋮ A generalization of Wilf's conjecture for generalized numerical semigroups ⋮ Affine semigroups of maximal projective dimension. II ⋮ Conjecture of Wilf: A Survey ⋮ On parametrized families of numerical semigroups ⋮ Counting numerical semigroups by genus and some cases of a question of Wilf. ⋮ On a question of Eliahou and a conjecture of Wilf ⋮ Elasticity in Apéry Sets ⋮ Unnamed Item ⋮ The Frobenius Problem and Its Generalizations ⋮ Numerical semigroups generated by primes ⋮ Wilf’s conjecture in fixed multiplicity ⋮ Dilatations of numerical semigroups ⋮ Near-misses in Wilf's conjecture ⋮ Apéry sets of shifted numerical monoids ⋮ On the deviation and the type of certain local Cohen-Macaulay rings and numerical semigroups ⋮ Wilf’s conjecture for numerical semigroups with large second generator ⋮ Fibonacci-like behavior of the number of numerical semigroups of a given genus. ⋮ The tree of good semigroups in \(\mathbb{N}^2\) and a generalization of the Wilf conjecture ⋮ Gapsets and numerical semigroups ⋮ Wilf's conjecture for numerical semigroups ⋮ On numerical semigroups ⋮ Almost-positioned numerical semigroups ⋮ An Algorithm for SAT Without an Extraction Phase ⋮ Frobenius Coin-Exchange Generating Functions ⋮ Semigroups with fixed multiplicity and embedding dimension ⋮ Exploring the tree of numerical semigroups ⋮ On the enumeration of the set of numerical semigroups with fixed Frobenius number and fixed number of second kind gaps ⋮ On a special case of Wilf’s conjecture ⋮ Numerical semigroups with concentration two ⋮ 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 ⋮ Compositions of a numerical semigroup ⋮ A length inequality for one-dimensional local rings ⋮ On a conjecture by Wilf about the Frobenius number
This page was built for publication: A Circle-Of-Lights Algorithm for the "Money-Changing Problem"