𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Complexity of the Frobenius problem

✍ Scribed by J. L. Ramírez-Alfonsín

Publisher
Springer-Verlag
Year
1996
Tongue
English
Weight
189 KB
Volume
16
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On a problem of Frobenius
On a problem of Frobenius
✍ Pamela A Ferguson 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 518 KB
On the Linear Diophantine Problem of Fro
On the Linear Diophantine Problem of Frobenius
✍ 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
On the Extremal Aspect of the Frobenius Problem
✍ 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 .