On a linear diophantine problem of Frobenius
From MaRDI portal
Publication:5658129
DOI10.4064/aa-21-1-399-408zbMath0246.10010OpenAlexW229079384MaRDI QIDQ5658129
Publication date: 1972
Published in: Acta Arithmetica (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/205124
Related Items
Refined upper bounds for the linear Diophantine problem of Frobenius, Finite automata and unary languages, A discrete Farkas lemma, Weighted multi-connected loop networks, An optimal lower bound for the Frobenius problem, A diophantine problem of Frobenius in terms of the least common multiple, Expected Frobenius numbers, Frobenius Numbers and Automatic Sequences, Unnamed Item, Unnamed Item, Proof of a conjecture by Erdős and Graham concerning the problem of Frobenius, Integer points in knapsack polytopes and \(s\)-covering radius, Periodic oscillations of coefficients of power series that satisfy functional equations, Numerical semigroups generated by primes, Bounds on the size of branch-and-bound proofs for integer knapsacks, The Frobenius postage stamp problem, and beyond, A polynomial time equivalence between DNA sequencing and the exact perfect matching problem, Frobenius problem for semigroups \(\mathbf S(d_1,d_2,d_3)\)., Noether resolutions in dimension 2, Short rational generating functions for lattice point problems, Chrobak Normal Form Revisited, with Applications, Performance of linear-space search algorithms, Differentiable points of Sierpinski-like sponges, Nilpotent groups are round., Centralizers in free group algebras and nonsingular curves, Performance of linear-space search algorithms, More on change-making and related problems, A relation between the knapsack and group knapsack problems, On a linear diophantine problem for geometrical type sequences, A Polyhedral Frobenius Theorem with Applications to Integer Optimization, A multiple set version of the \(3k-3\) theorem, On consecutive subset sums, On the number of solutions to linear Diophantine equation and Frobenius problem, The Frobenius problem, rational polytopes, and Fourier-Dedekind sums
