Zurück zu den Preprints des Jahres 2009


Expected frobenius numbers

by Henk, M., Aliev, I., Hinrichs, A..

Series: 2009-40, Preprints

11H06 Lattices and convex bodies
11D85 Representation problems
90C10 Integer programming

We show that for large instances the order of magnitude of the expected Frobenius number is (up to a constant depending only on the dimension) given by its lower bound.

number Theory, Combinatorics

This paper was published in:
to appear in journal of combinatorial theory, series a