Improved upper bounds on Shellsort
Journal of Computer and System Sciences
A new upper bound for Shellsort
Journal of Algorithms
Solution of a linear diophantine equation for nonnegative integers
Journal of Algorithms
Computational recreations in Mathematica
Computational recreations in Mathematica
The state complexities of some basic operations on regular languages
Theoretical Computer Science
A high-speed sorting procedure
Communications of the ACM
The computational complexity of the local postage stamp problem
ACM SIGACT News
Proceedings of the Ninth Conference on Foundations of Software Technology and Theoretical Computer Science
Solving thousand-digit Frobenius problems using Gröbner bases
Journal of Symbolic Computation
Regular expressions: new results and open problems
Journal of Automata, Languages and Combinatorics
Branching-Time model checking of parametric one-counter automata
FOSSACS'12 Proceedings of the 15th international conference on Foundations of Software Science and Computational Structures
Hi-index | 0.00 |
Let x1, x2, ..., xnbe positive integers. It is well-known that every sufficiently large integer can be represented as a non-negative integer linear combination of the xiif and only if $\gcd(x_1, x_2, \ldots, x_n) = 1$. The Frobenius problemis the following: given positive integers x1, x2, ..., xnwith $\gcd(x_1, x_2, \ldots, x_n) = 1 $, compute the largest integer notrepresentable as a non-negative integer linear combination of the xi. This largest integer is sometimes denoted g(x1,..., xn).