Skip to main content

Table 3 The number of input strings (m) for SSHash as computed by UST [30], the number of runs (r) computed by the min-cover algorithm (Alg. 3)

From: On weighted k-mer dictionaries

Dataset

m

r

Alg.3 (ms)

Alg. 3 (ns/node)

E-Coli

2115

3720

0.2

54

S-Enterica-100

111,254

208,700

9.2

82

Human-Chr-13

266,263

461,917

14.2

54

C-Elegans

140,422

247,941

7.3

52

  1. The last two columns show the run-time of min-cover, in total milliseconds (ms) and average nanoseconds per node (ns/node)
Back to article page

Algorithms for Molecular Biology

ISSN: 1748-7188