H. J. Bandelt and A. W. Dress, A canonical decomposition theory for metrics on a finite set, Adv Math, vol.92, issue.1, pp.47-105, 1992.

E. Bapteste, Y. Boucher, J. Leigh, and W. F. Doolittle, Phylogenetic reconstruction and lateral gene transfer, Trends Microbiol, vol.12, issue.9, pp.406-411, 2004.

A. Bergeron, M. Blanchette, A. Chateau, and C. Chauve, Reconstructing ancestral gene orders using conserved intervals, Proceedings of WABI 2004: Algorithms in Bioinformatics, vol.3240, pp.14-25, 2004.

J. L. Boore, The use of genome-level characters for phylogenetic reconstruction, Trends Ecol Evol, vol.21, issue.8, pp.439-446, 2006.

G. Bourque and P. A. Pevzner, Genome-scale evolution: reconstructing gene orders in the ancestral species, Genome Res, vol.12, issue.1, pp.26-36, 2002.

G. Burger, M. W. Gray, and B. F. Lang, Mitochondrial genomes: anything goes, Trends Genet, vol.19, issue.12, pp.709-716, 2003.

J. Castresana, Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis, Mol Biol Evol, vol.17, issue.4, pp.540-552, 2000.

M. E. Cosner, R. K. Jansen, B. M. Moret, L. A. Raubeson, L. S. Wang et al., A new fast heuristic for computing the breakpoint phylogeny and experimental phylogenetic analyses of real and synthetic data, Proc Int Conf Intell Syst Mol Biol, vol.8, pp.104-115, 2000.

G. Drillon, A. Carbone, and G. Fischer, Combinatorics of chromosomal rearrangements based on synteny blocks and synteny packs, J Logic Comput, vol.23, issue.4, pp.815-838, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01528430

G. Drillon, A. Carbone, and G. Fischer, SynChro: a fast and easy tool to reconstruct and visualize synteny blocks along eukaryotic chromosomes, PLoS One, vol.9, issue.3, p.92621, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01358096

G. Drillon and G. Fischer, Comparative study on synteny between yeasts and vertebrates, C R Biol, vol.334, issue.8-9, pp.629-638, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00626818

B. Dujon, Yeasts illustrate the molecular mechanisms of eukaryotic genome evolution, Trends Genet, vol.22, issue.7, pp.375-387, 2006.

R. C. Edgar, MUSCLE: multiple sequence alignment with high accuracy and high throughput, Nucleic Acids Res, vol.32, issue.5, pp.1792-1797, 2004.

J. A. Esselstyn, C. H. Oliveros, M. T. Swanson, and B. C. Faircloth, Investigating difficult nodes in the placental mammal tree with expanded taxon sampling and thousands of ultraconserved elements, Genome Biol Evol, vol.9, issue.9, pp.2308-2321, 2017.

J. Felsenstein, Cases in which parsimony or compatibility methods will be positively misleading, Syst Zool, vol.27, issue.4, pp.401-410, 1978.

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

B. Feng, Y. Lin, L. Zhou, Y. Guo, R. Friedman et al., Reconstructing yeasts phylogenies and ancestors from whole genome data, Sci Rep, vol.7, issue.1, p.15209, 2017.

V. Ferretti, J. H. Nadeau, and D. Sankoff, Original synteny, Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching (CPM '96), pp.159-167, 1996.

G. Fertin, A. Labarre, I. Rusu, E. Tannier, and S. Vialette, Combinatorics of genome rearrangements, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00416453

N. M. Foley, M. S. Springer, and E. C. Teeling, Mammal madness: is the mammal tree of life not yet resolved?, Philos Trans R Soc B, vol.371, p.20150140, 1699.

J. L. Gordon, K. P. Byrne, and K. H. Wolfe, Additions, losses, and rearrangements on the evolutionary route from a reconstructed ancestor to the modern Saccharomyces cerevisiae genome, PLoS Genet, vol.5, issue.5, p.1000485, 2009.

S. Guindon and O. Gascuel, A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood, Syst Biol, vol.52, issue.5, pp.696-704, 2003.

F. Guyon, C. Brochier-armanet, and A. Gu-enoche, Comparison of alignment free string distances for complete genome phylogeny, Adv Data Anal Classif, vol.3, issue.2, pp.95-108, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00697936

C. T. Hittinger, A. Rokas, and S. B. Carroll, Parallel inactivation of multiple gal pathway genes and ecological diversification in yeasts, Proc Natl Acad Sci U S A, vol.101, issue.39, pp.14144-14149, 2004.

F. Hu, N. Gao, M. Zhang, and J. Tang, Maximum likelihood phylogenetic reconstruction using gene order encodings, Proceedings of IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2011.

F. Paris, , pp.1-6

F. Hu, Y. Lin, and J. Tang, MLGO: phylogeny reconstruction and ancestral inference from gene-order data, BMC Bioinformatics, vol.15, issue.1, p.354, 2014.

K. T. Huber, V. Moulton, C. Semple, and M. Steel, Recovering a phylogenetic tree using pairwise closure operations, Appl Math Lett, vol.18, issue.3, pp.361-366, 2005.

D. Huson, R. Rupp, and C. Scornavacca, Phylogenetic networks. Concepts, algorithms and applications, 2010.
URL : https://hal.archives-ouvertes.fr/hal-02155099

D. H. Huson, T. Dezulian, T. Klöpper, and M. A. Steel, Phylogenetic supernetworks from partial trees, IEEE/ACM Trans Comput Biol Bioinform, vol.1, issue.4, pp.151-158, 2004.

I. Irisarri, D. Baurain, H. Brinkmann, F. Delsuc, J. Y. Sire et al., Phylotranscriptomic consolidation of the jawed vertebrate timetree, Nat Ecol Evol, vol.1, issue.9, pp.1370-1378, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01879160

C. P. Kurtzman and C. J. Robnett, Phylogenetic relationships among yeasts of the 'Saccharomyces complex' determined from multigene sequence analyses, FEMS Yeast Res, vol.3, issue.4, pp.417-432, 2003.

B. Larget, D. L. Simon, J. B. Kadane, and D. Sweet, A Bayesian analysis of metazoan mitochondrial genome arrangements, Mol Biol Evol, vol.22, issue.3, pp.486-495, 2005.

V. Lefort, R. Desper, and O. Gascuel, FastME 2.0: a comprehensive, accurate, and fast distance-based phylogeny inference program, Mol Biol Evol, vol.32, issue.10, pp.2798-2800, 2015.
URL : https://hal.archives-ouvertes.fr/lirmm-01283927

L. Li, C. J. Stoeckert, and D. S. Roos, OrthoMCL: identification of ortholog groups for eukaryotic genomes, Genome Res, vol.13, issue.9, pp.2178-2189, 2003.

Y. Lin, F. Hu, J. Tang, and B. Moret, Maximum likelihood phylogenetic reconstruction from high-resolution whole-genome data and a tree of 68 eukaryotes, Pac Symp Biocomput, vol.18, pp.285-296, 2013.

Y. Lin, V. Rajan, and B. Moret, Bootstrapping phylogenies inferred from rearrangement data, Algorithms Mol Biol, vol.7, issue.1, p.21, 2012.

T. Liu, J. Tang, and B. Moret, Quartet-based phylogeny reconstruction from gene orders, Proceedings of the 11th International Computing and Combinatorics Conference (COCOON' 05), vol.3595, pp.63-73, 2005.

H. Luo, W. Arndt, Y. Zhang, G. Shi, M. A. Alekseyev et al., Phylogenetic analysis of genome rearrangements among five mammalian orders, Mol Phylogenet Evol, vol.65, issue.3, pp.871-882, 2012.

J. Ma, L. Zhang, B. B. Suh, B. J. Raney, R. C. Burhans et al., Reconstructing contiguous regions of an ancestral genome, Genome Res, vol.16, issue.12, pp.1557-1565, 2006.

B. M. Moret, L. S. Wang, T. Warnow, and S. K. Wyman, New approaches for reconstructing phylogenies from gene order data, Bioinformatics, vol.17, issue.1, pp.165-173, 2001.

B. M. Moret, S. Wyman, D. A. Bader, T. Warnow, M. Yan et al., A new implementation and detailed study of breakpoint analysis, pp.583-594, 2001.

J. Nadeau and B. Taylor, Lengths of chromosomal segments conserved since divergence of man and mouse, Proc Natl Acad Sci U S A, vol.81, issue.3, pp.814-818, 1984.

P. Pevzner and G. Tesler, Transforming men into mice: the Nadeau-Taylor chromosomal breakage model revisited, Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB'03), pp.247-256, 2003.

S. Pham and P. Pevzner, DRIMM-Synteny: decomposing genomes into evolutionary conserved segments, Bioinformatics, vol.26, issue.20, pp.2509-2516, 2010.

H. Philippe, H. Brinkmann, D. V. Lavrov, D. Littlewood, M. Manuel et al., Resolving difficult phylogenetic questions: why more sequences are not enough, PLoS Biol, vol.9, issue.3, p.1000602, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00594558

S. Proost, J. Fostier, D. Witte, D. Dhoedt, B. Demeester et al., 2012. i-ADHoRe 3.0 fast and sensitive detection of genomic homology in extremely large data sets, Nucleic Acids Res, vol.40, issue.2, p.11

L. P. Pryszcz, T. Saus, E. Ksiezopolska, E. Heged}, E. Nosek et al., The genomic aftermath of hybridization in the opportunistic pathogen Candida metapsilosis, PLoS Genet, vol.11, issue.10, p.1005626, 2015.

C. Rödelsperger and C. Dieterich, CYNTENATOR: progressive gene order alignment of 17 vertebrate genomes, PLoS One, vol.5, issue.1, p.8861, 2010.

A. Rokas and P. W. Holland, Rare genomic changes as a tool for phylogenetics, Trends Ecol Evol, vol.15, issue.11, pp.454-459, 2000.

J. Romiguier, V. Ranwez, F. Delsuc, N. Galtier, and E. Douzery, Less is more in mammalian phylogenomics: AT-rich genes minimise tree conflict and unravel the root of placental mammals, Mol Biol Evol, vol.30, issue.9, pp.2134-2144, 2013.

C. A. Russo, N. Takezaki, and M. Nei, Efficiencies of different genes and different tree-building methods in recovering a known vertebrate phylogeny, Mol Biol Evol, vol.13, issue.3, pp.525-536, 1996.

D. Sankoff and M. Blanchette, The median problem for breakpoints in comparative genomics, Proceedings of the Third International Computing and Combinatorics Conference COCOON'97, vol.1276, pp.251-263, 1997.

D. Sankoff and M. Blanchette, Multiple genome rearrangement and breakpoint phylogeny, J Comput Biol, vol.5, issue.3, pp.555-570, 1998.

D. Sankoff, G. Leduc, N. Antoine, B. Paquin, B. F. Lang et al., Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome, Proc Natl Acad Sci, vol.89, issue.14, pp.6575-6579, 1992.

, Phylogenetic Reconstruction Based on Rearrangements

D. R. Scannell, K. P. Byrne, J. L. Gordon, S. Wong, and K. H. Wolfe, Multiple rounds of speciation associated with reciprocal gene loss in polyploid yeasts, Nature, vol.440, issue.7082, pp.341-345, 2006.

C. Semple and M. Steel, Tree reconstruction via a closure operation on partial splits, Computational Biology: First International Conference on Biology, Informatics, and Mathematics (JOBIM 2000), vol.2066, pp.126-134, 2001.

X. X. Shen, X. Zhou, J. Kominek, C. P. Kurtzman, C. T. Hittinger et al., Reconstructing the backbone of the Saccharomycotina yeast phylogeny using genome-scale data, G3 (Bethesda), vol.6, issue.12, pp.3927-3939, 2016.

J. Tang and B. Moret, Scaling up accurate phylogenetic reconstruction from gene-order data, Bioinformatics, vol.19, issue.1, pp.305-312, 2003.

E. Tannier, C. Zheng, and D. Sankoff, Multichromosomal median and halving problems under different genomic distances, BMC Bioinformatics, vol.10, p.120, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00784456

J. E. Tarver, M. Reis, S. Mirarab, R. J. Moran, S. Parker et al., The interrelationships of placental mammals and the limits of phylogenetic inference, 2016.

, Genome Biol Evol, vol.8, issue.2, pp.330-344

N. S. Upham, J. A. Esselstyn, and W. Jetz, Inferring the mammal tree: species-level sets of phylogenies for questions in ecology, evolution, and conservation, PLoS Biol, vol.17, issue.12, p.3000494, 2019.

N. Vakirlis, V. Sarilar, G. Drillon, A. Fleiss, N. Agier et al., Reconstructing genome history in a yeast genus, Genome Res, vol.26, issue.7, pp.918-932, 2016.

L. S. Wang, T. Warnow, B. Moret, R. Jansen, and L. Raubeson, Distance-based genome rearrangement phylogeny, J Mol Evol, vol.63, issue.4, pp.473-483, 2006.

X. Wang, G. Drillon, T. Ryu, C. R. Voolstra, and M. Aranda, Genome-based analyses of six hexacorallian species reject the naked coral hypothesis, Genome Biol Evol, vol.9, issue.10, pp.2626-2634, 2017.

G. Watterson, W. Ewens, T. Hall, and A. Morgan, The chromosome inversion problem, J Theor Biol, vol.99, issue.1, pp.1-7, 1982.

K. H. Wolfe and D. C. Shields, Molecular evidence for an ancient duplication of the entire yeast genome, Nature, vol.387, issue.6634, pp.708-713, 1997.

K. M. Wong, M. A. Suchard, and J. P. Huelsenbeck, Alignment uncertainty and genomic analysis, Science, vol.319, issue.5862, pp.473-476, 2008.

A. W. Xu and B. M. Moret, Gasts: parsimony scoring under rearrangements, International Workshop on Algorithms in Bioinformatics, pp.351-363, 2011.

Z. Yang and B. Rannala, Molecular phylogenetics: principles and practice, Nat Rev Genet, vol.13, issue.5, pp.303-314, 2012.

C. Zheng and D. Sankoff, On the pathgroups approach to rapid small phylogeny, BMC Bioinformatics, vol.12, issue.S1, p.4, 2011.