𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Shellsort and the frobenius problem

✍ Scribed by Ernst S. Selmer


Publisher
Springer Netherlands
Year
1989
Tongue
English
Weight
183 KB
Volume
29
Category
Article
ISSN
0006-3835

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On a problem of Frobenius
✍ Pamela A Ferguson πŸ“‚ Article πŸ“… 1979 πŸ› Elsevier Science 🌐 English βš– 518 KB
On the Linear Diophantine Problem of Fro
✍ J.L. Davison πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 351 KB

Suppose \(a, b, c\) are three positive integers with \(\mathrm{gcd}=1\). We consider the function \(f(a, b, c)\) defined to be the largest integer not representable as a positive integral linear combination of \(a, b, c\). We give a new lower bound for \(f(a, b, c)\) which is shown to be tight, and

On the Extremal Aspect of the Frobenius
✍ Vsevolod F. Lev πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 347 KB

concerning the well-known diophantine problem of Frobenius was given an exact solution for linear forms with the set of coefficients of density 1 2 (or more). In the present paper, we advance this up to the density 1 3 .

Complexity of the Frobenius problem
✍ J. L. RamΓ­rez-AlfonsΓ­n πŸ“‚ Article πŸ“… 1996 πŸ› Springer-Verlag 🌐 English βš– 189 KB