Erratum

After the publication of this work [1] it was noticed in the third paragraph of the ‘Background’ where it reads:

The construction of the pan-genome is a nucleotide polymorphism (NP)-hard problem that traditionally has taken days to weeks to perform and which for large datasets have simply been impossible.

(NP) does not mean ‘nucleotide polymorphism’. This has now been removed from the sentence.

The original version of this article has been updated.

The publisher apologises for these errors.