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

From MaRDI portal
Publication:4168966

DOI10.2307/2320864zbMath0387.10009OpenAlexW4247452726MaRDI 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




Related Items (58)

Frobenius R-variety of the numerical semigroups contained in a given oneAlgorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb N^d\)Numerical semigroups, polyhedra, and posets I: the group coneOn the type of certain numerical semigroups and a question of Wilf.Formulae for the Frobenius number in three variablesAn extension of Wilf's conjecture to affine semigroupsDensities of maximal embedding dimension numerical semigroupsCounting Numerical SemigroupsSupersymmetric gaps of a numerical semigroup with two generatorsCRITICAL BINOMIAL IDEALS OF NORTHCOTT TYPEA graph-theoretic approach to Wilf's conjectureNote on a theorem of EliahouNew Eliahou semigroups and verification of the Wilf conjecture for genus up to 65On the seeds and the great-grandchildren of a numerical semigroupA generalization of a result of Sylvester'sEliahou number, Wilf function and concentration of a numerical semigroupNumerical semigroups, polyhedra, and posets. III: Minimal presentations and face dimensionThe Frobenius problem for generalized repunit numerical semigroupsNumerical semigroups with large embedding dimension satisfy Wilf's conjecture.Bounds for invariants of numerical semigroups and Wilf's conjectureThe extended Frobenius problem for Fibonacci sequences incremented by a Fibonacci numberOn generalized Wilf conjecturesA generalization of Wilf's conjecture for generalized numerical semigroupsAffine semigroups of maximal projective dimension. IIConjecture of Wilf: A SurveyOn parametrized families of numerical semigroupsCounting numerical semigroups by genus and some cases of a question of Wilf.On a question of Eliahou and a conjecture of WilfElasticity in Apéry SetsUnnamed ItemThe Frobenius Problem and Its GeneralizationsNumerical semigroups generated by primesWilf’s conjecture in fixed multiplicityDilatations of numerical semigroupsNear-misses in Wilf's conjectureApéry sets of shifted numerical monoidsOn the deviation and the type of certain local Cohen-Macaulay rings and numerical semigroupsWilf’s conjecture for numerical semigroups with large second generatorFibonacci-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 conjectureGapsets and numerical semigroupsWilf's conjecture for numerical semigroupsOn numerical semigroupsAlmost-positioned numerical semigroupsAn Algorithm for SAT Without an Extraction PhaseFrobenius Coin-Exchange Generating FunctionsSemigroups with fixed multiplicity and embedding dimensionExploring the tree of numerical semigroupsOn the enumeration of the set of numerical semigroups with fixed Frobenius number and fixed number of second kind gapsOn a special case of Wilf’s conjectureNumerical semigroups with concentration twoPositioned numerical semigroupsOn almost-symmetry in generalized numerical semigroupsOn numerical semigroups with at most 12 left elementsOn the Frobenius number of certain numerical semigroupsCompositions of a numerical semigroupA length inequality for one-dimensional local ringsOn a conjecture by Wilf about the Frobenius number




This page was built for publication: A Circle-Of-Lights Algorithm for the "Money-Changing Problem"