Integer Knapsacks: Average Behavior of the Frobenius Numbers
Number Theory
2008-10-02 v1 Optimization and Control
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.
Cite
@article{arxiv.0810.0234,
title = {Integer Knapsacks: Average Behavior of the Frobenius Numbers},
author = {Iskander Aliev and Martin Henk},
journal= {arXiv preprint arXiv:0810.0234},
year = {2008}
}