Skip to main content


Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Fig. 3 | Algorithms for Molecular Biology

Fig. 3

From: Fast phylogenetic inference from typing data

Fig. 3

Synthetic datasets, with \(\sigma =2\) and \(k=\lfloor m/(2\log m)\rfloor \) according to Theorem 1. Running time for computing pairwise distances naïvely, by finding lower and higher bounds in the SA, and by processing LCP based clusters, as a function of the number d of profiles

Back to article page