Integer Knapsacks: Average Behavior of the Frobenius Numbers
arXiv:0810.0234
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.