A Practical and Scalable Tool to Find Overlaps between Sequences

<div>Time comparison between six different solutions for APSP, running on machine A, with random data. Logarithmic scale is used. SGA, Readjoiner, Sadakane suffix tree, and SOF are tested with a minimal match length = 15, while other solutions are tested with minimal match length = 1 (which is the only option).</div>

BioMed Research International

fig3

Figure 3

Figure 3: A Practical and Scalable Tool to Find Overlaps between Sequences 