A meet-in-the-middle algorithm for finding extremal restricted additive 2-bases
Abstract
An additive 2-basis with range n is restricted if its largest element is n/2. Among the restricted 2-bases of given length k, the ones that have the greatest range are extremal restricted. We describe an algorithm that finds the extremal restricted 2-bases of a given length, and we list them for lengths up to k = 41.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2014
- DOI:
- 10.48550/arXiv.1403.5945
- arXiv:
- arXiv:1403.5945
- Bibcode:
- 2014arXiv1403.5945K
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Combinatorics;
- 11B13
- E-Print:
- 11 pages