IBM - Personal communication

This web page contains a table giving those Golomb rulers known to be optimal (ie of mimimum length for the given number of marks).

Table of known optimal Golomb rulers
marks length rulers
1 0 0
2 1 0 1
3 3 0 1 3
4 6 0 1 4 6
5 11 0 1 4 9 11
0 3 4 9 11
6 17 0 1 4 10 12 17
0 1 4 10 15 17
0 3 5 9 16 17
0 4 6 9 16 17
7 25 0 1 4 10 18 23 25
0 2 3 10 16 21 25
0 2 6 9 14 24 25
0 1 7 11 20 23 25
0 3 4 12 18 23 25
8 34 0 1 4 9 15 22 32 34
9 44 0 3 9 17 19 32 39 43 44
10 55 0 1 6 10 23 26 34 41 53 55
11 72 0 1 4 13 28 33 47 54 64 70 72
0 1 9 19 24 31 52 56 58 69 72
12 85 0 2 6 24 29 40 43 55 68 75 76 85
13 106 0 7 8 17 21 36 47 63 69 81 101 104 106
14 127 0 5 28 38 41 49 50 68 75 92 107 121 123 127
15 151 0 6 7 15 28 40 51 75 89 92 94 121 131 147 151
16 177 0 1 4 11 26 32 56 68 76 115 117 134 150 163 168 177
17 199 0 5 7 17 52 56 67 80 81 100 122 138 159 165 168 191 199
18 216 0 2 10 22 53 56 82 83 89 98 130 148 153 167 188 192 205 216
19 246 0 4 13 15 42 56 59 77 93 116 126 138 146 174 214 221 240 245 246
20 283 0 24 30 43 55 71 75 89 104 125 127 162 167 189 206 215 272 275 282 283
21 333 0 4 23 37 40 48 68 78 138 147 154 189 204 238 250 251 256 277 309 331 333
22 356 0 1 9 14 43 70 106 122 124 128 159 179 204 223 253 263 270 291 330 341 353 356
23 372 0 6 22 24 43 56 95 126 137 146 172 173 201 213 258 273 281 306 311 355 365 369 372

[ IBM Research home page | James B. Shearer's home page | Up ]
[ IBM home page | Order | Search | Contact IBM | Legal ]