Integer Knapsacks: Average Behavior of the Frobenius Numbers

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.

Keywords

Number Theory, Optimization and Control, 11D04; 11P21; 90C10

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/170429

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0810.0234
 http://arxiv.org/abs/0810.0234

Collections

arXiv