M. C. Maiden, J. A. Bygraves, E. J. Feil, G. Morelli, J. E. Russell et al., Multilocus sequence typing: A portable approach to the identification of clones within populations of pathogenic microorganisms, Proceedings of the National Academy of Sciences of the United States of America, pp.3140-3145, 1998.
DOI : 10.1007/BF00182389

D. A. Robinson, E. J. Feil, and D. Falush, Bacterial Population Genetics in Infectious Disease, pp.10-10029780470600122, 2010.
DOI : 10.1002/9780470600122

N. Saitou, Introduction to Evolutionary Genomics, pp.978-979, 2013.
DOI : 10.1007/978-1-4471-5304-7

URL : https://link.springer.com/content/pdf/bfm%3A978-1-4471-5304-7%2F1.pdf

R. Desper and O. Gascuel, Fast and Accurate Phylogeny Reconstruction Algorithms Based on the Minimum-Evolution Principle, Journal of Computational Biology, vol.9, issue.5, pp.687-705, 2002.
DOI : 10.1089/106652702761034136

URL : https://hal.archives-ouvertes.fr/lirmm-00269513

F. Pardi and O. Gascuel, Distance-based methods in phylogenetics In: Encyclopedia of Evolutionary Biology, pp.458-465, 2016.

E. J. Feil, E. C. Holmes, D. E. Bessen, M. Chan, N. P. Day et al., Recombination within natural populations of pathogenic bacteria: Short-term empirical estimates and long-term phylogenetic consequences, Proceedings of the National Academy of Sciences, vol.95, issue.21, pp.182-187, 2001.
DOI : 10.1073/pnas.95.21.12619

URL : http://www.pnas.org/content/98/1/182.full.pdf

Z. Yang and B. Rannala, Molecular phylogenetics: principles and practice, Nature Reviews Genetics, vol.60, issue.5, pp.303-314, 2012.
DOI : 10.1093/sysbio/syq085

E. J. Feil, B. C. Li, D. M. Aanensen, W. P. Hanage, and B. G. Spratt, eBURST: Inferring Patterns of Evolutionary Descent among Clusters of Related Bacterial Genotypes from Multilocus Sequence Typing Data, Journal of Bacteriology, vol.186, issue.5, pp.1518-1530, 2004.
DOI : 10.1128/JB.186.5.1518-1530.2004

A. P. Francisco, M. Bugalho, M. Ramirez, and J. Carriço, Global optimal eBURST analysis of multilocus typing data using a graphic matroid approach, BMC Bioinformatics, vol.10, issue.1, pp.10-1186, 2009.
DOI : 10.1186/1471-2105-10-152

URL : https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-10-152?site=bmcbioinformatics.biomedcentral.com

N. Saitou and M. Nei, The neighbor-joining method: a new method for reconstructing phylogenetic trees, Molecular Biology and Evolution, vol.4, issue.4, pp.406-425, 1987.

R. R. Sokal, A statistical method for evaluating systematic relationships, Univ Kans Sci Bull, vol.38, pp.1409-1438, 1958.

K. A. Jolley and M. C. Maiden, BIGSdb: Scalable analysis of bacterial genome variation at the population level, BMC Bioinformatics, vol.11, issue.1, p.595, 2010.
DOI : 10.1186/1471-2105-11-595

URL : http://doi.org/10.1186/1471-2105-11-595

M. Crochemore, A. P. Francisco, S. P. Pissis, and C. Vaz, Towards Distance-Based Phylogenetic Inference in Average-Case Linear-Time, 17th International Workshop on Algorithms in Bioinformatics (WABI 2017). Leibniz International Proceedings in Informatics (LIPIcs), pp.9-1914
URL : https://hal.archives-ouvertes.fr/hal-01616499

U. Manber and G. Myers, Suffix Arrays: A New Method for On-Line String Searches, SIAM Journal on Computing, vol.22, issue.5, pp.935-948, 1993.
DOI : 10.1137/0222058

URL : http://webglimpse.net/pubs/suffix.pdf

M. A. Bender and M. Farach-colton, The LCA Problem Revisited, Lecture Notes in Computer Science, vol.1776, pp.88-94, 2000.
DOI : 10.1007/10719839_9

M. A. Bender, M. Farach-colton, G. Pemmasani, S. Skiena, and P. Sumazin, Lowest common ancestors in trees and directed acyclic graphs, Journal of Algorithms, vol.57, issue.2, pp.75-94, 2005.
DOI : 10.1016/j.jalgor.2005.08.001

J. Kärkkäinen, P. Sanders, and S. Burkhardt, Linear work suffix array construction, Journal of the ACM, vol.53, issue.6, pp.918-936, 2006.
DOI : 10.1145/1217856.1217858

P. Ko and S. Aluru, Space Efficient Linear Time Construction of Suffix Arrays, Annual Symposium on Combinatorial Pattern Matching, pp.200-210, 2003.
DOI : 10.1007/3-540-44888-8_15

B. Platform, Accessed on 31 INNUENDO: A novel cross-sectorial platform for the integration of genomics in surveillance of foodborne pathogens. Accessed on 31, 2017.

B. Ribeiro-gonçalves, A. P. Francisco, C. Vaz, M. Ramirez, and J. A. Carriço, PHYLOViZ Online: web-based tool for visualization, phylogenetic inference, analysis and sharing of minimum spanning trees, Nucleic Acids Research, vol.26, issue.W1, pp.246-251, 2016.
DOI : 10.1038/ng.2625

Y. Mori, A lightweight suffix-sorting library. Accessed on 31, 2017.

N. J. Larsson and K. Sadakane, Suffix sorting implementation to accompany the paper Faster Suffix Sorting. Accessed on 31, 2017.

N. J. Larsson and K. Sadakane, Faster suffix sorting, Theoretical Computer Science, vol.387, issue.3, pp.258-272, 2007.
DOI : 10.1016/j.tcs.2007.07.017

URL : https://doi.org/10.1016/j.tcs.2007.07.017

A. P. Francisco, C. Vaz, P. T. Monteiro, J. Melo-cristino, M. Ramirez et al., PHYLOViZ: phylogenetic inference and data visualization for sequence based typing methods, BMC Bioinformatics, vol.13, issue.1, pp.10-1186, 2012.
DOI : 10.1093/oxfordjournals.molbev.a026082

URL : https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-13-87?site=bmcbioinformatics.biomedcentral.com

K. Fredriksson and G. Navarro, Average-optimal single and multiple approximate string matching, Journal of Experimental Algorithmics, vol.9, issue.es, 2004.
DOI : 10.1145/1005813.1041513

URL : http://www.cs.uku.fi/~fredriks/pub/papers/cpm04.pdf

C. Barton, C. S. Iliopoulos, and S. P. Pissis, Fast algorithms for approximate circular string matching, Algorithms for Molecular Biology, vol.9, issue.1, pp.10-1186, 2014.
DOI : 10.1016/j.jda.2007.03.003

URL : https://almob.biomedcentral.com/track/pdf/10.1186/1748-7188-9-9?site=almob.biomedcentral.com

J. I. Munro, Y. Nekrich, and J. S. Vitter, Dynamic Data Structures for Document Collections and Graphs, Proceedings of the 34th ACM Symposium on Principles of Database Systems, PODS '15, pp.277-289, 2015.
DOI : 10.1016/S0196-6774(03)00087-7

URL : http://arxiv.org/pdf/1503.05977

M. Nascimento, A. Sousa, M. Ramirez, A. P. Francisco, J. A. Carriço et al., PHYLOViZ 2.0: providing scalable data integration and visualization for multiple phylogenetic inference methods, Bioinformatics, vol.5, issue.1, pp.128-129, 2017.
DOI : 10.1093/bioinformatics/btm401

A. J. Page, B. Taylor, A. J. Delaney, J. Soares, T. Seemann et al., SNP-sites: rapid efficient extraction of SNPs from multi-FASTA alignments, Microbial Genomics, vol.2, issue.4, 2016.
DOI : 10.1099/mgen.0.000056

URL : http://europepmc.org/articles/pmc5320690?pdf=render

N. J. Croucher, J. A. Finkelstein, S. I. Pelton, P. K. Mitchell, G. M. Lee et al., Population genomics of post-vaccine changes in pneumococcal epidemiology, Nature Genetics, vol.164, issue.6, pp.656-663, 2013.
DOI : 10.1101/gr.361602

URL : http://europepmc.org/articles/pmc3725542?pdf=render

C. Chewapreecha, S. R. Harris, N. J. Croucher, C. Turner, P. Marttinen et al., Dense genomic sampling identifies highways of pneumococcal recombination, Nature Genetics, vol.163, issue.3, pp.305-309, 2014.
DOI : 10.1101/gr.092759.109

URL : http://europepmc.org/articles/pmc3970364?pdf=render