Skip to main content

Table 2 Maximum size of the set of dominant seeds

From: Best hits of 11110110111: model-free selection and parameter-free sensitivity calculation of spaced seeds

 

w

n

3

4

5

6

7

8

9

10

11

12

13

14

15

16

1

2

7

8

13

15

26

23

32

40

45

46

48

74

84

(64)

(64)

(62)

(64)

(64)

(61)

(60)

(62)

(64)

(63)

(64)

(59)

(64)

(64)

2

5

12

35

41

52

99

128

197

231

207

350

320

439

376

(64)

(63)

(63)

(61)

(64)

(64)

(60)

(62)

(61)

(59)

(63)

(64)

(64)

(41)

3

6

26

85

84

204

320

391

485

854

932

1103

1449

1508

1812

(60)

(64)

(64)

(62)

(64)

(60)

(56)

(56)

(62)

(64)

(64)

(41)

(64)

(63)

4

7

29

124

190

254

535

811

1041

1450

1908

1775

2364

3125

3359

(64)

(64)

(64)

(64)

(64)

(59)

(64)

(58)

(63)

(64)

(62)

(39)

(63)

(37)

  1. For n seeds of weight w, we indicate the maximum size of the dominant set found in our experiments on all the alignment lengths \(\ell \in [s\ldots64]\). We also give the largest alignment length \((\ell )\) where this maximum has been reached