Skip to main content

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}\)