Integer Knapsacks: Average Behavior of the Frobenius Numbers

Abstract

The main result of the paper shows that the asymptotic growth of the Frobenius number in average is significantly slower than the growth of the maximum Frobenius number.

References in corpus (2)

• An estimate for Frobenius' diophantine problem in three dimensions
• Nonlinear Optimization over a Weighted Independence System

Cited by in corpus (1)

• Expected Frobenius numbers