Algorithms for computing the ℎ-range of the postage stamp problem

Mossige, Svein

doi:10.1090/S0025-5718-1981-0606515-1

Algorithms for computing the $h$-range of the postage stamp problem
HTML articles powered by AMS MathViewer

by Svein Mossige PDF

Math. Comp. 36 (1981), 575-582 Request permission

Abstract:

New algorithms, based on a very efficient method to compute the h-range, have been used to extend known tables of the extremal h-range, to complete the solution in the case $k = 3$, and to find a lower bound for the extremal 2-range.

References

Norbert Hämmerer and Gerd Hofmeister, Zu einer Vermutung von Rohrbach, J. Reine Angew. Math. 286(287) (1976), 239–247. MR 422189, DOI 10.1515/crll.1976.286-287.239
Gerd Hofmeister, Asymptotische Abschätzungen für dreielementige Extremalbasen in natürlichen Zahlen, J. Reine Angew. Math. 232 (1968), 77–101 (German). MR 232745, DOI 10.1515/crll.1968.232.77
W. F. Lunnon, A postage stamp problem, Comput. J. 12 (1969), 377–380. MR 253531, DOI 10.1093/comjnl/12.4.377
Arnulf Mrose, Untere Schranken für die Reichweiten von Extremalbasen fester Ordnung, Abh. Math. Sem. Univ. Hamburg 48 (1979), 118–124 (German). MR 537452, DOI 10.1007/BF02941296

Comput. J.

J. Riddell and C. Chan, Some extremal $2$-bases, Math. Comp. 32 (1978), no. 142, 630–634. MR 476685, DOI 10.1090/S0025-5718-1978-0476685-7
Hans Rohrbach, Ein Beitrag zur additiven Zahlentheorie, Math. Z. 42 (1937), no. 1, 1–30 (German). MR 1545658, DOI 10.1007/BF01160061

Comput. J.

Ernst S. Selmer, On the postage stamp problem with three stamp denominations, Math. Scand. 47 (1980), no. 1, 29–71. MR 600078, DOI 10.7146/math.scand.a-11874
Alfred Stöhr, Gelöste und ungelöste Fragen über Basen der natürlichen Zahlenreihe. I, II, J. Reine Angew. Math. 194 (1955), 40–65, 111–140 (German). MR 75228, DOI 10.1515/crll.1955.194.40