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

Table 1 Data structures used in our approach for each step

From: Fast phylogenetic inference from typing data

Profile indexing Candidate profile pairs enumeration Pairs verification
Suffix array Binary search Naïve
LCP based clusters \(\text {RMQ}_\text {LCP}\)