P. Lemey, M. Salemi, and A. Vandamme, The Phylogenetic Handbook: A Practical Approach to Phylogenetic Analysis and Hypothesis Testing, 2009.
DOI : 10.1017/CBO9780511819049

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.

G. Fertin, A. Labarre, I. Rusu, E. Tannier, and S. Vialette, Combinatorics of Genome Rearrangements, 2009.
DOI : 10.7551/mitpress/9780262062824.001.0001
URL : https://hal.archives-ouvertes.fr/hal-00416453

C. Seoighe, N. Federspiel, T. Jones, N. Hansen, V. Bivolarovic et al., Prevalence of small inversions in yeast gene order evolution, Proceedings of the National Academy of Sciences USA, pp.14-433, 2000.
DOI : 10.1105/tpc.12.7.1093

D. A. Dalevi, N. Eriksen, K. Eriksson, and S. G. Andersson, Measuring Genome Divergence in Bacteria: A Case Study Using Chlamydian Data, Journal of Molecular Evolution, vol.55, issue.1, pp.24-36, 2002.
DOI : 10.1007/s00239-001-0087-9

J. F. Lefebvre, N. El-mabrouk, E. Tillier, and D. Sankoff, Detection and validation of single gene inversions, Bioinformatics, vol.19, issue.Suppl 1, pp.190-196, 2003.
DOI : 10.1093/bioinformatics/btg1025

A. E. Darling, I. Miklós, and M. A. Ragan, Dynamics of Genome Rearrangement in Bacterial Populations, PLoS Genetics, vol.3, issue.6, p.1000128, 2008.
DOI : 10.1371/journal.pgen.1000128.s009

M. R. Jerrum, The complexity of finding minimum-length generator sequences, Theoretical Computer Science, vol.36, pp.265-289, 1985.
DOI : 10.1016/0304-3975(85)90047-7

A. Egri-nagy, V. Gebhardt, M. M. Tanaka, and A. R. Francis, Group-theoretic models of the inversion process in bacterial genomes, Journal of Mathematical Biology, vol.99, issue.1, pp.243-265, 2014.
DOI : 10.1007/s00285-013-0702-6

L. S. Heath and J. P. Vergara, Sorting by Short Swaps, Journal of Computational Biology, vol.10, issue.5, pp.775-789, 2003.
DOI : 10.1089/106652703322539097

G. R. Galvão, O. Lee, and Z. Dias, Sorting signed permutations by short operations, Algorithms for Molecular Biology, vol.478, issue.7370, 2015.
DOI : 10.1186/s13015-015-0040-x

X. Feng, B. Chitturi, and H. Sudborough, Sorting Circular Permutations by Bounded Transpositions, Advances in Computational Biology, ser. Advances in Experimental Medicine and Biology, vol.680, pp.725-736, 2010.
DOI : 10.1007/978-1-4419-5913-3_81

E. Belda, A. Moya, and F. J. Silva, Genome Rearrangement Distances and Gene Order Phylogeny in ?-Proteobacteria, Molecular Biology and Evolution, vol.22, issue.6, pp.1456-1467, 2005.
DOI : 10.1093/molbev/msi134

G. R. Galvão, C. Baudet, and Z. Dias, Sorting Signed Circular Permutations by Super Short Reversals, Bioinformatics Research and Applications, pp.272-283, 2015.
DOI : 10.1007/978-3-319-19048-8_23

J. Meidanis, M. E. Walter, and Z. Dias, Reversal distance of signed circular chromosomes, 2000.

A. Solomon, P. Sutcliffe, and R. Lister, Sorting circular permutations by reversal , " in Algorithms and Data Structures, pp.319-328, 2003.
DOI : 10.1007/978-3-540-45078-8_28
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.5212

J. Felsenstein, PHYLIP ? phylogeny inference package (version 3.2), Cladistics, vol.5, pp.164-166, 1989.

A. E. Darling, B. Mau, and N. T. Perna, progressiveMauve: Multiple Genome Alignment with Gene Gain, Loss and Rearrangement, PLoS ONE, vol.15, issue.6, p.11147, 2010.
DOI : 10.1371/journal.pone.0011147.s005
URL : http://doi.org/10.1371/journal.pone.0011147

K. I. Bos, V. J. Schuenemann, G. B. Golding, H. A. Burbano, N. Waglechner et al., A draft genome of Yersinia pestis from victims of the Black Death, Nature, vol.17, issue.7370, pp.506-510, 2011.
DOI : 10.1038/nature10549

I. Uchiyama, MBGD: microbial genome database for comparative analysis, Nucleic Acids Research, vol.31, issue.1, pp.58-62, 2003.
DOI : 10.1093/nar/gkg109
URL : https://www.ncbi.nlm.nih.gov/pmc/articles/PMC165556/pdf

I. Uchiyama, M. Mihara, H. Nishide, and H. Chiba, MBGD update 2015: microbial genome database for flexible ortholog analysis utilizing a diverse set of genomic data, Nucleic Acids Research, vol.43, issue.D1, pp.270-276, 2015.
DOI : 10.1093/nar/gku1152

D. R. Maddison, D. L. Swofford, and W. P. Maddison, Nexus: An Extensible File Format for Systematic Information, Systematic Biology, vol.46, issue.4, pp.590-621, 1997.
DOI : 10.1093/sysbio/46.4.590

M. V. Han and C. M. Zmasek, phyloXML: XML for evolutionary biology and comparative genomics, BMC Bioinformatics, vol.10, issue.1, 2009.
DOI : 10.1186/1471-2105-10-356

D. Sankoff and M. Goldstein, Probabilistic models of genome shuffling, Bulletin of Mathematical Biology, vol.22, issue.1, pp.117-124, 1989.
DOI : 10.1007/BF02458839

V. Bafna, D. Beaver, M. Fürer, and P. A. Pevzner, Circular Permutations and Genome Shuffling, Comparative Genomics, ser. Computational Biology, vol.1, pp.199-206, 2000.
DOI : 10.1007/978-94-011-4309-7_18

G. Rodrigues-galvão-received-his, B. S. , and M. Sc, degrees in Computer Science from the University of Campinas, Brazil, in 2010 and 2012, respectively. He is currently a doctoral student at the same university