Skip to main content


Figure 3 | Algorithms for Molecular Biology

Figure 3

From: Fast local fragment chaining using sum-of-pair gap costs

Figure 3

Comparison of running times between clasp and CHAINER. Average running time for clasp (linear gap costs with , ) and CHAINER (options: -l -lw 1) by chaining different numbers of randomly generated fragments of length 100 between a 1 KB large query sequence from a virtual 100 KB large database under the linear gap cost model. Comparison of running time between use of clustering (by default) and no clustering in clasp with equal data sets shown in inlay plot (same units on axes).

Back to article page