M. A. Alekseyev and P. A. Pevzner, Breakpoint graphs and ancestral genome reconstructions, Genome Res, vol.19, pp.943-957, 2009.

D. Bertrand, Reconstruction of ancestral genome subject to whole genome duplication, speciation, rearrangement and loss, Proceedings of WABI'10, pp.78-89, 2010.

B. Boussau, Genome-scale coestimation of species and gene trees, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00750148

C. Chauve and E. Tannier, A methodological framework for the reconstruction of contiguous regions of ancestral genomes and its application to mammalian genomes, PLoS Comput. Biol, vol.4, p.1000234, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00269397

C. Chauve, Yeast ancestral genome reconstructions: the possibilities of computational methods II, J. Comput. Biol, vol.17, pp.1097-1112, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00681091

J. Doyon, Models, algorithms and programs for phylogeny reconciliation, Brief. Bioinform, vol.12, pp.392-400, 2011.
URL : https://hal.archives-ouvertes.fr/lirmm-00825041

J. Dutheil, Bio++: a set of c++ libraries for sequence analysis, phylogenetics, molecular evolution and population genetics, BMC Bioinformatics, vol.7, p.188, 2006.
URL : https://hal.archives-ouvertes.fr/halsde-00323971

J. Dutkowski and J. Tiuryn, Phylogeny-guided interaction mapping in seven eukaryotes, BMC Bioinformatics, vol.10, p.393, 2009.
DOI : 10.1186/1471-2105-10-393
URL : https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-10-393

P. Feijao and J. Meidanis, SCJ: a breakpoint-like distance that simplifies several rearrangement problems, IEEE/ACM Trans. Comp. Biol. Bioinf, vol.8, pp.1318-1329, 2011.
DOI : 10.1109/tcbb.2011.34

W. M. Fitch, Toward defining the course of evolution: minimum change for a specified tree topology, Sys. Zool, vol.20, pp.406-416, 1971.

M. Goodman, Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences, Syst. Zool, vol.28, pp.132-163, 1979.

M. Lajoie, Inferring the evolutionary history of gene clusters from phylogenetic and gene order data, Mol. Biol. Evol, vol.27, pp.761-772, 2010.

J. Ma, Reconstructing contiguous regions of an ancestral genome, Genome Res, vol.16, pp.1557-1565, 2006.

J. Ma, Dupcar: reconstructing contiguous ancestral regions with duplications, J. Comput. Biol, vol.15, pp.1007-1027, 2008.
DOI : 10.1089/cmb.2008.0069
URL : http://europepmc.org/articles/pmc3205822?pdf=render

M. Muffato, Genomicus: a database and a browser to study gene synteny in modern and ancestral genomes, Bioinformatics, vol.26, pp.1119-1121, 2010.

A. Ouangraoua, Reconstructing the architecture of the ancestral amniote genome, Bioinformatics, vol.27, pp.2664-2671, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00635016

R. Patro, Parsimonious reconstruction of network evolution, Proceedings of WABI'11, vol.6833, p.237249, 2011.

J. W. Pinney, Reconstruction of ancestral protein interaction networks for the bzip transcription factors, Proc. Natl. Aca. Sa. USA, vol.104, pp.20449-20453, 2007.

M. D. Rasmussen and M. Kellis, Unified modeling of gene duplication, loss, and coalescence using a locus tree, Genome Res, vol.22, pp.755-765, 2012.

A. Rodionov, A new, fast algorithm for detecting protein coevolution using maximum compatible cliques, Algorithms Mol. Biol, vol.6, p.17, 2011.

D. Sankoff, Minimal mutation trees of sequences, SIAM J. Appl. Math, vol.28, p.35, 1975.

D. Sankoff and N. El-mabrouk, Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map alignment and the Evolution of Gene Families, of Computational Biology, vol.1, pp.537-550, 2000.

J. Tang and L. Wang, Improving genome rearrangement phylogeny using sequence-style parsimony, Proceedings 5th IEEE Conference on Bioinformatics and Bioengineering (BIBE 2005), pp.137-144, 2005.

T. Tuller, Reconstructing ancestral gene content by coevolution, Genome Res, vol.20, pp.122-132, 2010.
DOI : 10.1101/gr.096115.109
URL : http://genome.cshlp.org/content/20/1/122.full.pdf

A. J. Vilella, Ensemblcompara genetrees: Complete, duplication-aware phylogenetic trees in vertebrates, Genome Res, vol.19, pp.327-335, 2009.

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

B. J. Raphael, S. Volik, C. Collins, and P. A. Pevzner, Reconstructing tumor genome architectures, Bioinformatics, vol.19, 2003.

A. Fischer, I. Vázquez-garcía, C. Illingworth, and V. Mustonen, High-definition reconstruction of clonal composition in cancer, Cell Reports, vol.7, issue.5, pp.1740-1752, 2014.

A. Mcpherson, A. Roth, G. Ha, S. P. Shah, C. Chauve et al., Joint inference of genome structure and content in heterogeneous tumor samples, Research in Computational Molecular Biology Lecture Notes in Computer Science, vol.9029, pp.256-258, 2015.

L. Hurst, C. Pál, and M. Lercher, The evolutionary dynamics of eukaryotic gene order, Nat Rev Genet, vol.5, issue.4, pp.299-310, 2004.

K. Swenson, W. Arndt, J. Tang, and B. Moret, Phylogenetic reconstruction from complete gene orders of whole genomes, Proceedings of the 6th Asia Pacific Bioinformatics Conference, pp.241-250, 2008.

D. Sankoff, Mechanisms of genome evolution: models and inference, Bulletin of the International Statistical Institute, vol.47, pp.461-475, 1989.

J. Ma, A. Ratan, B. J. Raney, B. B. Suh, L. Zhang et al., DUPCAR: Reconstructing Contiguous Ancestral Regions with Duplications, Journal of Computational Biology, vol.15, issue.8, pp.1007-1027, 2008.

C. Chauve and E. Tannier, A methodological framework for the reconstruction of contiguous regions of ancestral genomes and its application to mammalian genomes, PLoS Computational Biology, vol.4, issue.11, p.1000234, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00269397

M. A. Alekseyev and P. A. Pevzner, Breakpoint graphs and ancestral genome reconstructions, Genome Research, vol.19, issue.5, pp.943-957, 2009.

J. Ma, A probabilistic framework for inferring ancestral genomic orders, IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010, pp.179-184

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

S. Bérard, C. Gallien, B. Boussau, G. J. Szöll?si, V. Daubin et al., Evolution of gene neighborhoods within reconciled phylogenies, Bioinformatics, vol.2012, issue.18, pp.382-388

. Anselmetti, BMC Genomics, vol.16, issue.10, 2015.

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

T. Reddy, A. D. Thomas, D. Stamatis, J. Bertsch, M. Isbandi et al., The Genomes OnLine Database (GOLD) v.5: a metadata management system based on a four level (meta)genome project classification, Nucleic Acids Research, vol.43, issue.D1, pp.1099-1106, 2014.

J. T. Simpson, K. Wong, S. D. Jackman, J. E. Schein, S. Jones et al., ABySS: A parallel assembler for short read sequence data, Genome Research, vol.19, issue.6, pp.1117-1123, 2009.

S. Koren, T. J. Treangen, and M. Pop, Bambus 2: Scaffolding metagenomes, Bioinformatics, vol.27, issue.21, pp.2964-2971, 2011.

L. Salmela, V. Mäkinen, N. Välimäki, J. Ylinen, and E. Ukkonen, Fast scaffolding with small independent mixed integer programs, Bioinformatics, vol.27, pp.3259-3265, 2011.

S. Gao, W. K. Sung, and N. Nagarajan, Opera : Reconstructing optimal genomic scaffolds with high-throughput paired-end sequences, Journal of Computational Biology, vol.18, issue.11, pp.1681-1691, 2011.

M. Boetzer, C. V. Henkel, H. J. Jansen, D. Butler, and W. Pirovano, Scaffolding preassembled contigs using SSPACE, Bioinformatics, vol.27, issue.4, pp.578-579, 2011.

A. A. Gritsenko, J. F. Nijkamp, M. Reinders, and D. De-ridder, GRASS: A generic algorithm for scaffolding next-generation sequencing assemblies, Bioinformatics, vol.2012, issue.11, pp.1429-1437

J. T. Simpson and R. Durbin, Efficient de novo assembly of large genomes using compressed data structures, Genome Research, vol.22, issue.3, pp.549-556, 2012.

R. Luo, B. Liu, Y. Xie, Z. Li, W. Huang et al., SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler, GigaScience, vol.2012, issue.1, p.18

M. Hunt, C. Newbold, M. Berriman, and T. D. Otto, A comprehensive evaluation of assembly scaffolding tools, Genome Biology, vol.15, issue.3, p.42, 2014.

P. Husemann and J. Stoye, Phylogenetic comparative assembly, Algorithms for Molecular Biology, vol.2010, issue.1, pp.3-14

A. Rajaraman, E. Tannier, and C. Chauve, FPSAC: Fast Phylogenetic Scaffolding of Ancient Contigs, Bioinformatics, vol.2013, issue.23, pp.2987-2994
URL : https://hal.archives-ouvertes.fr/hal-00859185

J. Kim, D. M. Larkin, Q. Cai, A. Zhang, Y. Ge et al., Reference-assisted chromosome assembly, Proceedings of the National Academy of Sciences, vol.110, issue.5, pp.1785-1790, 2013.

M. Kolmogorov, B. Raney, B. Paten, and S. Pham, Ragout -A reference-assisted assembly tool for bacterial genomes, Bioinformatics, vol.30, issue.12, pp.302-309, 2014.

Y. Lin, S. Nurk, and P. A. Pevzner, What is the difference between the breakpoint graph and the de Bruijn graph, BMC Genomics, vol.15, p.6, 2014.

S. Aganezov, N. Sitdykovaa, and M. A. Alekseyev, AGCConsortium: Scaffold assembly based on genome rearrangement analysis, Computational Biology and Chemistry, vol.57, pp.46-53, 2015.

F. Cunningham, M. R. Amode, D. Barrell, K. Beal, K. Billis et al., Nucleic Acids Research, vol.43, pp.662-669, 2015.

C. Chauve, Y. Ponty, and J. Zanetti, Evolution of genes neighborhood within reconciled phylogenies: an ensemble approach, BMC Bioinformatics, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01216782

P. Biller, L. Guéguen, and E. Tannier, Moments of genomes evolution by Double Cut-and-Join, BMC Bioinformatics, p.16, 2015.

A. Kasprzyk, BioMart: Driving a paradigm change in biological data management, Database, p.49, 2011.

B. Boussau, G. J. Szöll?si, L. Duret, M. Gouy, and V. Daubin, Genome-scale coestimation of species and gene trees, Genome Research, vol.23, pp.323-330, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00750148

E. Nouhati, M. Semeria, M. Lafond, J. Seguin, B. Boussau et al., Efficient gene tree correction guided by species and synteny evolution, 2015.

A. Rajaraman, C. Chauve, and Y. Ponty, Assessing the robustness of parsimonious predictions for gene neighborhoods from reconciled phylogenies, Lecture Notes in Computer Science, vol.9096, pp.260-271, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01104587

N. Luhmann, C. Chauve, J. Stoye, and R. Wittler, Scaffolding of ancient contigs and ancestral reconstruction in a phylogenetic framework, Proceedings of Brazilian Symposium on Bioinformatics Lecture Notes in Computer Science, vol.8826, pp.135-143, 2014.

J. Ma?uch, M. Patterson, R. Wittler, C. Chauve, and E. Tannier, Linearization of ancestral multichromosomal genomes, BMC Bioinformatics, vol.2012, p.11

J. F. Denton, J. Lugo-martinez, A. E. Tucker, D. R. Schrider, W. C. Warren et al., Extensive error in the number of genes inferred from draft genome assemblies, PLoS Computational Biology, vol.10, issue.2, p.1003998, 2014.

. Anselmetti, Ancestral gene synteny reconstruction improves extant species scaffolding, BMC Genomics, issue.10, p.11, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01180303

G. F. Hatfull, D. Jacobs-sera, J. G. Lawrence, W. H. Pope, D. A. Russell et al., Comparative genomic analysis of 60 Mycobacteriophage genomes: genome clustering, gene acquisition, and gene size, J Mol Biol, vol.397, issue.1, pp.119-162, 2010.

J. H. Grose, G. L. Jensen, S. H. Burnett, and D. P. Breakwell, Genomic comparison of 93 Bacillus phages reveals 12 clusters, 14 singletons and remarkable diversity, BMC Genomics, vol.15, p.855, 2014.

J. H. Grose and S. R. Casjens, Understanding the enormous diversity of bacteriophages: the tailed phages that infect the bacterial family Enterobacteriaceae, Virology, pp.421-464, 2014.

B. Kehr, K. Trappe, M. Holtgrewe, and K. Reinert, Genome alignment with graph data structures: a comparison, BMC Bioinforma, vol.15, p.99, 2014.

D. Botstein, A theory of modular evolution for bacteriophages, Ann N Y Acad Sci, vol.354, pp.484-90, 1980.

G. F. Hatfull, S. G. Cresawn, and R. W. Hendrix, Comparative genomics of the mycobacteriophages: insights into bacteriophage evolution, Res Microbiol, vol.159, pp.332-341, 2008.

J. Kahankova, R. Pantucek, C. Goerke, V. Ruzickova, P. Holochova et al., Multilocus PCR typing strategy for differentiation of Staphylococcus aureus siphoviruses reflecting their modular genome structure, Environ Microbiol, vol.12, issue.9, pp.2527-538, 2010.

D. Veesler and C. Cambillau, A common evolutionary origin for tailed-bacteriophage functional modules and bacterial machineries, Microbiol Mol Biol Rev, vol.75, issue.3, pp.423-456, 2011.

S. R. Casjens, Comparative genomics and evolution of the tailed-bacteriophages, Curr Opin Microbiol, vol.8, issue.4, pp.451-459, 2005.

G. F. Hatfull, Bacteriophage genomics, Curr Opin Microbiol, vol.11, pp.447-53, 2008.

J. Kececioglu, The maximum weight trace problem in multiple sequence alignment, CPM'93 proceedings, vol.684, pp.106-119, 1993.

B. Morgenstern, A. Dress, and T. Werner, Multiple DNA and protein sequence alignment based on segment-to-segment comparison, Proc Natl Acad Sci, vol.93, issue.22, pp.12098-12103, 1996.

C. Lee, C. Grasso, and M. F. Sharlow, Multiple sequence alignment using partial order graphs, Bioinformatics, vol.18, issue.3, pp.452-64, 2002.

A. E. Darling, B. Mau, and N. T. Perna, progressiveMauve: multiple genome alignment with gene gain, loss and rearrangement, PLoS ONE, vol.5, issue.6, p.11147, 2010.

G. Gremme, S. Steinbiss, and S. Kurtz, GenomeTools: a comprehensive software library for efficient processing of structured genome annotations, IEEE/ACM Trans Comput Biol Bioinform, vol.10, issue.3, pp.645-56, 2013.

B. A. Galler and M. J. Fisher, An Improved Equivalence Algorithm, Commun ACM, vol.7, issue.5, pp.301-304, 1964.

R. E. Tarjan, Efficiency of a Good But Not Linear Set Union Algorithm, J ACM, vol.22, issue.2, pp.215-240, 1975.

E. R. Gansner and S. C. North, An open graph visualization system and its applications to software engineering, Softw Pract Experience, vol.30, issue.11, pp.1203-1233, 2000.

M. Hohl, S. Kurtz, and E. Ohlebusch, Efficient multiple genome alignment, Bioinformatics, vol.18, issue.1, pp.312-320, 2002.

H. Chiapello, I. Bourgait, F. Sourivong, G. Heuclin, A. Gendrault-jacquemard et al., Systematic determination of the mosaic structure of bacterial genomes: species backbone versus strain-specific loops, BMC Bioinforma, vol.6, p.171, 2005.

F. Sievers, A. Wilm, D. Dineen, T. J. Gibson, K. Karplus et al., Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal Omega, Mol Syst Biol, vol.7, p.539, 2011.

C. Notredame, D. G. Higgins, J. Heringa, and . T-coffee, A novel method for fast and accurate multiple sequence alignment, J Mol Biol, vol.302, issue.1, pp.205-222, 2000.

R. C. Edgar, MUSCLE: a multiple sequence alignment method with reduced time and space complexity, BMC Bioinforma, vol.5, p.113, 2004.

N. Alb-+-te]-yoann-anselmetti, S. Luhmann, and . Bérard, Eric Tannier et Cedric Chauve, « Comparative methods for reconstructing ancient genomes organization, Methods in Molecular Biology, 2016.

S. Bérard, A. Bergeron, and C. Chauve, « Conservation of combinatorial structures in evolution scenarios, 2nd RECOMB Comparative Genomics Satellite Workshop, 2004.

S. Bérard, A. Bergeron, C. Chauve, and C. Paul, « Perfect sorting by reversal is not always difficult (extended abstract), 5th Workshop on Algorithms in Bioinformatics (WABI'05), 2005.

S. Bérard, A. Bergeron, C. Chauve, and C. Paul, « Perfect sorting by reversal is not always difficult, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.4, issue.1, pp.4-16, 2007.

S. Bérard, A. Chateau, and C. Chauve, Christophe Paul et Eric Tannier, « Perfect DCJ rearrangement, 6th RECOMB Comparative Genomics Satellite Workshop, pp.158-169, 2008.

S. Bérard, A. Chateau, and C. Chauve, Christophe Paul et Eric Tannier, « Computation of perfect DCJ rearrangement scenarios with linear and circular chromosomes, Journal of Computational Biology, vol.16, issue.10, pp.1287-1309, 2009.

S. Bérard, C. Chauve, and C. Paul, « A more efficient algorithm for perfect sorting by reversals, Information Processing Letters, vol.106, issue.3, pp.90-95, 2008.

S. Bérard, A. Chateau, N. Pompidor, and P. Guertin, Anne Bergeron et Krister M. Swenson, « Aligning the unalignable : bacteriophage whole genome alignments, vol.17, pp.1-13, 2016.

S. Bérard-etéric-rivals, Comparison of minisatellites », vol.10, pp.357-72, 2003.

[. Bgb-+-12a]-sèverine, C. Bérard, B. Gallien, G. J. Boussau, and . Szöll?si, Vincent Daubin et Eric Tannier, « Evolution of gene neighborhoods within reconciled phylogenies, Bioinformatics, vol.28, pp.382-388, 2012.

[. Bgb-+-12b]-sèverine, C. Bérard, B. Gallien, G. J. Boussau, and . Szöll?si, Vincent Daubin et Eric Tannier, « Evolution of gene neighborhoods within reconciled phylogenies, 11th European Conference on Computational Biology (ECCB'12), 2012.

S. Bérard, F. Nicolas, and J. Buard, Olivier Gascuel etÉric Rivals, « A fast and specific alignment method for minisatellite maps, Bioinformatics Online, vol.2, pp.327-344, 2006.

S. Bérard and E. Rivals, Actes de la 24ème réunion annuelle du Groupe de Génétique et Biologie des Populations, p.128, 2002.

S. Bérard and E. Rivals, Actes des Journées Ouvertes Biologie Informatique Mathématiques (JOBIM'02), pp.261-262, 2002.

S. Bérard and E. Rivals, Proc. of the Sixth Annual International Conference on Computational Molecular Biology (RECOMB), pp.67-76, 2002.

S. Bérard and E. Rivals, Comparaison de séquences avec amplifications et contractions », in 5ème congrès de la société Française de Recherche Opération-nelle et d'Aideà la Décision, pp.169-170, 2003.

S. Bérard, L. Tichit, C. Herrmann, and «. Clusterinspector, Actes des Journées Ouvertes Biologie Informatique Mathématiques (JOBIM'05), pp.447-457, 2005.

S. Bérard and D. Rapport-de, Reconstruction d'histoire de répétitions en tandem, LIRMM, 2000.

S. Bérard, Comparaison de séquences répétées en tandem et applicationà la génétique, LIRMM, 2003.

C. Gaucherel, S. Bérard, and F. Munoz, « Equation against algorithm : Which differences and which one to choose ?, European conference on Computing And Philosophy E-CAP, 2008.

C. Gaucherel, S. Bérard, and F. Munoz, « Equation or algorithm : differences and choosing between them, Acta Biotheoretica, vol.59, issue.1, pp.67-79, 2010.

C. Herrmann, S. Bérard, and L. Tichit, SimCT : a generic tool to visualize ontology-based relationships for biological objects, Bioinformatics, vol.25, issue.23, 2009.
URL : https://hal.archives-ouvertes.fr/halsde-00454253

E. Rivals and S. Bérard, Alignement de séquences avec opérations noncommutatives, Quatrièmes journées francophones de recherche opérationnelle (FRANCORO IV), p.16, 2004.

M. I. Abouelhoda, R. Giegerich, B. Behzadi, and J. Steyaert, Alignment of minisatellite maps based on run-length encoding scheme, Journal of Bioinformatics and Computational Biology, vol.7, issue.02, pp.287-308, 2009.

H. Raja, . Ali, A. Sayyed, L. Muhammad, and . Arvestad, GenFamClust : an accurate, synteny-aware and reliable homology inference algorithm, BMC Evolutionary Biology, vol.16, issue.1, pp.1-19, 2016.

S. Alonso and A. L. John, Armour : MS205 minisatellite diversity in Basques : evidence for a pre-Neolithic component, Genome Research, vol.8, pp.1289-1298, 1998.

D. Antipov, A. Korobeynikov, J. S. Mclean, and A. Pavel, Pevzner : hybridSPAdes : an algorithm for hybrid assembly of short and long reads, Bioinformatics, vol.32, issue.7, pp.1009-1015, 2016.

A. L. John and . Armour, Minisatellite diversity supports a recent African origin for modern humans, Nature Genetics, vol.13, issue.2, pp.154-60, 1996.

D. A. Bader, M. E. Bernard, M. Moret, and . Yan, A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study, Journal of Computational Biology, vol.8, issue.5, pp.483-491, 2001.

V. Bafna and P. A. Pevzner, Sorting Permutations by Transpositions, Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, pp.614-623, 1995.

V. Bafna and P. A. Pevzner, Sorting by Transpositions, SIAM Journal on Discrete Mathematics, vol.11, issue.2, pp.224-240, 1998.

C. P. Bagowski, W. Bruins, J. W. Aartjan, and . Te, Velthuis : The Nature of Protein Domain Evolution : Shaping the Interaction Network, Current Genomics, vol.11, issue.5, pp.368-376, 2010.

A. Bergeron, A very elementary presentation of the Hannenhalli-Pevzner theory, Combinatorial Pattern Matching, 12th Annual Symposium, pp.106-117, 2001.

A. Bergeron, C. Chauve, F. De-montgolfier, and M. Raffinot, Computing common intervals of K permutations, with applications to modular decomposition of graphs, SIAM Journal on Discrete Mathematics, vol.22, pp.1022-1039, 2008.

A. Bergeron, C. Chauve, T. Hartman, and K. St-onge, On the properties of sequences of reversals that sort a signed permutation, J. Nicolas et C. Thermes, editeurs : Actes des Journées Ouvertes Biologie Informatique Mathématiques (JOBIM'02), pp.10-12, 2002.

A. Bergeron, J. Mixtacki, and J. Stoye, A Unifying View of Genome Rearrangements, Algorithms in Bioinformatics, 6th International Workshop, WABI, pp.163-173, 2006.

A. Betts, M. Vasse, O. Kaltz, and M. E. Hochberg, Back to the future : evolving bacteriophages to increase their effectiveness against the pathogen Pseudomonas aeruginosa PAO1, Evolutionary Applications, vol.6, issue.7, pp.1054-1063, 2013.

F. Bonhomme, E. Rivals, A. Orth, G. R. Grant, A. J. Jeffreys et al., Bois : Species-wide distribution of highly polymorphic minisatellite markers suggests past and present genetic exchanges among house mouse subspecies, Genome Biology, vol.8, issue.R80, pp.337-385

D. Botstein, A theory of modular evolution for bacteriophages, Annals of the New York Academy of Sciences, vol.354, pp.484-490, 1980.

N. Bouzekri, P. G. Taylor, M. F. Hammer, A. Mark, and . Jobling, Novel mutation processes in the evolution of a haploid minisatellite, MSY1 : array homogenization without homogenization, Human Molecular Genetics, vol.7, issue.4, pp.655-664, 1998.

J. Buard and J. Alex, Jeffreys : Big, bad minisatellites, Nature Genetics, vol.15, pp.327-328, 1997.

M. Buljan and A. Bateman, The evolution of protein domain families, Biochemical Society Transactions, vol.37, issue.4, pp.751-755, 2009.

L. Bulteau, G. Fertin, and I. Rusu, Sorting by Transpositions is Difficult. CoRR, abs/1011.1157, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00606223

A. Caprara, Sorting by reversals is difficult, Proceedings of the First Annual International Conference on Research in Computational Molecular Biology (RECOMB), January 20-23, pp.75-83, 1997.

H. Carrillo and D. Lipman, The Multiple Sequence Alignment Problem in Biology, SIAM Journal on Applied Mathematics, vol.48, issue.5, pp.1073-1082, 1988.

C. Chauve, Y. Ponty, and J. Zanetti, Evolution of genes neighborhood within reconciled phylogenies : An ensemble approach, Advances in Bioinformatics and Computational Biology -9th Brazilian Symposium on Bioinformatics, pp.49-56, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01216782

M. Chein, M. Habib, and M. Maurer, Partitive hypergraphs. Discrete Mathematics, vol.37, pp.35-50, 1981.

D. Chivian, T. Robertson, R. Bonneau, and D. Baker, Ab Initio Methods, pp.547-557, 2005.

M. Colomb-cotinat, J. Lacoste, B. Coignard, S. Vaux, C. Brun-buisson et al., Morbidité et mortalité des infectionsà bactéries multirésistantes aux antibiotiques en france en 2012.Étude Burden BMR, rapport, 2015.

E. C. Phillip, P. A. Compeau, G. Pevzner, and . Tesler, How to apply de Bruijn graphs to genome assembly, Nature Biotechnology, vol.29, pp.987-991, 2011.

T. Cormen, C. Leiserson, and R. Rivest, , 1994.

D. Coulomb, Résistances aux antibiotiques, la course contre la montre, Science & Santé n ? 12, pp.4-5, 2013.

M. Crochemore, C. Hancart, and . Thierry-lecroq, Algorithms on strings, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00470109

C. E. Aaron, B. Darling, F. R. Mau, N. T. Blattner, and . Perna, Mauve : multiple alignment of conserved genomic sequence with rearrangements, Genome Research, vol.14, issue.7, pp.1394-1403, 2004.

C. E. Aaron, B. Darling, . Mau, and T. Nicole, Perna : progressiveMauve : multiple genome alignment with gene gain, loss and rearrangement, PLoS ONE, vol.5, issue.6, p.11147, 2010.

M. Fabien-de, Décomposition modulaire des graphes. Théorie, extensions et algorithmes, 2003.

G. Rodney, . Downey, and R. Michael, Fellows : Parameterized Complexity. Monographs in Computer Science, 1999.

N. Dufour and L. Debarbieux, Mélanie Fromentin et Jean-Damien Ricard : Treatment of Highly Virulent Extraintestinal Pathogenic Escherichia coli Pneumonia With Bacteriophage, Critical Care Medicine, vol.43, issue.6, 2015.

I. Elias and T. Hartman, A 1.375-Approximation Algorithm for Sorting by Transpositions, IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), vol.3, issue.4, pp.369-379, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00662947

A. C. English, S. Richards, Y. Han, M. Wang, V. Vee et al., Mind the gap : upgrading genomes with Pacific Biosciences RS long-read sequencing technology, PloS ONE, vol.7, p.47768, 2012.

G. Fertin, A. Labarre, and I. Rusu, Eric Tannier et Stéphane Vialette : Combinatorics of Genome Rearrangements. Computational molecular biology, 2009.

M. Figeac and J. Varré, Sorting by Reversals with Common Intervals, Algorithms in Bioinformatics, 4th International Workshop, WABI, pp.26-37, 2004.

R. D. Finn, The Pfam protein families database : towards a more sustainable future, Nucleic Acids Research, vol.44, pp.279-285, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01294685

M. Walter and . Fitch, Toward defining the course of evolution : minimum change for a specified tree topology, Systematic Zoology, vol.20, issue.4, pp.406-416, 1971.

P. Flicek, Nucleic Acids Research, vol.42, issue.D1, pp.749-755, 2014.

M. Flores, Recurrent DNA inversion rearrangements in the human genome, Proceedings of the National Academy of Sciences, vol.104, pp.6099-6106, 2007.

C. Michael and . Fontaine, Extensive introgression in a malaria vector species complex revealed by phylogenomics, Science, vol.347, issue.6217, 2015.

D. R. Fulkerson and A. Oliver, Gross : Incidence matrices and interval graphs, Pacific Journal of Mathematics, vol.15, pp.835-855, 1965.

S. Brandon, B. S. Gaut, and . Weir, Detecting substitution-rate heterogeneity among regions of a nucleotide sequence, Molecular Biology and Evolution, vol.11, issue.4, pp.620-629, 1994.

R. A. Gibbs and G. M. Weinstock, Genome sequence of the Brown Norway rat yields insights into mammalian evolution, Nature, vol.428, pp.493-521, 2004.

Z. Golkar, O. Bagasra, and D. Pace, Bacteriophage therapy : a potential solution for the antibiotic resistance crisis, The Journal of Infection in Developing Countries, vol.8, issue.02, 2014.

D. Graur and W. Li, Fundamentals of molecular evolution, 2000.

D. Gusfield, Algorithms on Strings, Trees, and Sequences -Computer Science and Computational Biology, 1997.

Y. Han, Improving the Efficiency of Sorting by Reversals, Proceedings of the 2006 International Conference on Bioinformatics & Computational Biology, BIOCOMP'06, pp.406-409, 2006.

S. Hannenhalli and P. A. Pevzner, Transforming Cabbage into Turnip (Polynomial Algorithm for Sorting Signed Permutations by Reversals), Proceedings of the 27th ACM Symposium on Theory of Computing, pp.178-189, 1995.

S. Hannenhalli and P. A. Pevzner, Transforming Men into Mice (Polynomial Algorithm for Genomic Distance Problem), 36th Annual Symposium on Foundations of Computer Science, pp.581-592, 1995.

J. L. Harrow, The Vertebrate Genome Annotation browser 10 years on, Nucleic Acids Research, vol.42, issue.D1, pp.771-779, 2014.

S. Heber and J. Stoye, Finding All Common Intervals of k Permutations, Combinatorial Pattern Matching, 12th Annual Symposium, pp.207-218, 2001.

A. Henein, What are the limitations on the wider therapeutic use of phage ?, Bacteriophage, vol.3, issue.2, p.24228220, 2013.

E. Jacox, C. Chauve, and G. J. Szöll?si, Yann Ponty et Celine Scornavacca : ecceTERA : Comprehensive gene tree-species tree reconciliation using parsimony, Bioinformatics, 2016.

A. J. Jeffreys, A. Macleod, K. Tamaki, D. L. Neil, and G. Darren, Monckton : Minisatellite repeat coding as a digital approach to DNA typing, Nature, vol.354, pp.204-209, 1991.

A. Mark, N. Jobling, P. G. Bouzekri, and . Taylor, Hypervariable digital DNA codes for human paternal lineages : MVR-PCR at the Y-specific minisatellite, MSY1 (DYF155S1), Human Molecular Genetics, vol.7, pp.643-653, 1998.

S. Kanamaru, Structural similarity of tailed phages and pathogenic bacterial secretion systems, Proceedings of the National Academy of Sciences of the United States of America, vol.106, pp.4067-4068, 2009.

A. R. Kersting, E. Mizrachi, E. Bornberg-bauer, and A. Alexander, Myburg : Protein domain evolution is associated with reproductive diversification and adaptive radiation in the genus Eucalyptus, New Phytologist, vol.206, issue.4, pp.1328-1336, 2015.

S. Koren and A. M. Phillippy, One chromosome, one contig : complete microbial genomes from long-read sequencing and assembly, Current opinion in microbiology, vol.23, pp.110-120, 2015.

S. Koren, M. C. Schatz, B. P. Walenz, J. Martin, J. T. Howard et al., Phillippy : Hybrid error correction and de novo assembly of single-molecule sequencing reads, Nature Biotechnology, vol.30, pp.693-700, 2012.

M. Gad, L. Landau, O. Parida, and . Weimann, Using PQ Trees for Comparative Genomics, Combinatorial Pattern Matching, 16th Annual Symposium, CPM 2005, pp.128-143, 2005.

Y. Lin, S. Nurk, A. Pavel, and . Pevzner, What is the difference between the breakpoint graph and the de Bruijn graph, BMC Genomics, vol.15, issue.6, p.6, 2012.

I. Makalowska, C. Lin, and W. Makalowski, Overlapping genes in vertebrate genomes, Computational Biology and Chemistry, vol.29, issue.1, pp.1-12, 2005.

J. Manuch, M. Patterson, and R. Wittler, Cédric Chauve et Eric Tannier : Linearization of ancestral multichromosomal genomes, BMC Bioinformatics, p.11, 2012.

C. Médigue and I. Moszer, Annotation, comparison and databases for hundreds of bacterial genomes, Research in Microbiology, vol.158, issue.10, pp.724-736, 2007.

M. Murata, J. S. Richardson, and J. L. Sussman, Simultaneous comparison of three protein sequences, Proceedings of the National Academy of Sciences, vol.82, issue.10, pp.3073-3077, 1985.

D. E. Neafsey and R. M. Waterhouse, Highly evolvable malaria vectors : The genomes of 16 Anopheles mosquitoes, Science, 2014.

B. Saul, C. D. Needleman, and . Wunsch, A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins, Journal of Molecular Biology, vol.48, pp.443-53, 1970.

M. Christian, J. A. Parobek, N. J. Bailey, D. Hathaway, W. O. Socheat et al., Differing patterns of selection and geospatial genetic diversity within two leading Plasmodium vivax candidate vaccine antigens, PLoS Neglected Tropical Diseases, vol.8, issue.4, p.2796, 2014.

M. Patterson, G. J. Szöllosi, V. Daubin, and E. Tannier, Lateral gene transfer, rearrangement, reconciliation, BMC Bioinformatics, p.4, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00873233

D. Paulino, R. L. Warren, B. P. Vandervalk, A. Raymond, S. D. Jackman et al., Sealer : a scalable gap-closing application for finishing draft genomes, BMC Bioinformatics, vol.16, p.230, 2015.

P. A. Pevzner and G. Tesler, Genome Rearrangements in Mammalian Evolution : Lessons From Human and Mouse Genomes, vol.13, pp.37-45, 2003.

T. Pinhas and D. Tsur, Shay Zakov et Michal Ziv-Ukelson : Edit distance with duplications and contractions revisited, Combinatorial Pattern Matching, pp.441-454, 2011.

J. Pirnay, Introducing yesterday's phage therapy in today's medicine, Future Virology, vol.7, issue.4, pp.379-390, 2012.

K. M. Potter, V. D. Hipkins, M. F. Mahalovich, and E. Robert, Means : Mitochondrial DNA haplotype distribution patterns in Pinus ponderosa (Pinaceae) : Rangewide evolutionary history and implications for conservation, American Journal of Botany, vol.100, issue.8, pp.1562-1579, 2013.

K. Räihä and E. Ukkonen, The Shortest Common Supersequence Problem over Binary Alphabet is NP-Complete, Theoretical Computer Science, vol.16, pp.187-198, 1981.

A. Rhoads-et-kin-fai and . Au, PacBio Sequencing and Its Applications, vol.13, pp.278-289, 2015.

E. Rivals and C. Bruyere, Claire Toffano-Nioche et Alain Lecharny : Formation of the arabidopsis pentatricopeptide repeat family, Plant Physiology, vol.141, issue.3, pp.825-839, 2006.

K. Sahlin, F. Vezzi, and B. Nystedt, Joakim Lundeberg et Lars Arvestad : BESST -efficient scaffolding of large fragmented assemblies, BMC Bioinformatics, vol.15, p.281, 2014.

L. Salmela, K. Sahlin, V. Mäkinen, and A. I. Tomescu, Research in Computational Molecular Biology : 19th Annual International Conference, pp.281-292, 2015.

M. Sammeth and J. Stoye, Comparing tandem repeats with duplications and excisions of variable degree, IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), vol.3, issue.4, pp.395-407, 2006.

D. Sankoff, Minimal mutation trees of sequences, SIAM Journal on Applied Mathematics, vol.28, p.35, 1975.

D. Sankoff, Edit Distances for Genome Comparisons Based on Non-Local Operations, Combinatorial Pattern Matching, Third Annual Symposium, pp.121-135, 1992.

R. Chaitanya, W. Sanna, L. Li, and . Zhang, Overlapping genes in the human and mouse genomes, BMC Genomics, vol.9, issue.1, pp.1-11, 2008.

M. Semeria, E. Tannier, and L. Guéguen, Probabilistic modeling of the evolution of gene synteny within reconciled phylogenies, BMC Bioinformatics, vol.16, issue.14, pp.1-11, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01179596

F. Temple, M. S. Smith, and . Waterman, Identification of common molecular subsequences, Journal of Molecular Biology, vol.147, pp.195-197, 1981.

J. D. Stead and A. J. Jeffreys, Structural analysis of insulin minisatellite alleles reveals unusually large differences in diversity between Africans and non-Africans, American Journal of Human Genetics, vol.71, pp.1273-1284, 2002.

M. Krister, P. Swenson, and . Guertin, Hugo Deschênes et Anne Bergeron : Reconstructing the modular recombination history of Staphylococcus aureus phages, BMC Bioinformatics, vol.14, issue.15, pp.1-9, 2013.

E. Tannier, A. Bergeron, and M. Sagot, Advances on sorting by reversals, vol.155, pp.881-888, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00434657

E. Tannier, C. Zheng, and D. Sankoff, Multichromosomal Genome Median and Halving Problems, Algorithms in Bioinformatics, 8th International Workshop, WABI, pp.1-13, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00428121

Y. The and . Chromosome, Consortium : A Nomenclature System for the Tree of Human Y-Chromosomal Binary Haplogroups, Genome Research, vol.12, pp.339-387, 2002.

F. Thomas, M. Raymond, and T. Lefevre, , 2016.

J. Todd, . Treangen, and L. Steven, Salzberg : Repetitive DNA and next-generation sequencing : computational challenges and solutions, Nature Reviews Genetics, vol.13, pp.36-46, 2012.

T. Uno and M. Yagiura, Fast Algorithms to Enumerate All Common Intervals of Two Permutations, Algorithmica, vol.26, issue.2, pp.290-309, 2000.

D. Veesler and C. Cambillau, A Common Evolutionary Origin for TailedBacteriophage Functional Modules and Bacterial Machineries, Microbiology and Molecular Biology Reviews, vol.75, issue.3, pp.423-433, 2011.

L. Wang and T. Jiang, On the Complexity of Multiple Sequence Alignment, Journal of Computationnal Biology, vol.1, issue.4, pp.337-385, 1994.

S. Yancopoulos, O. Attie, and R. Friedberg, Efficient sorting of genomic permutations by translocation, inversion and block interchange, Bioinformatics, vol.21, issue.16, pp.3340-3346, 2005.

G. Zhang, E. D. Jarvis, M. Thomas, and P. Gilbert, A flock of genomes, Science, vol.346, issue.6215, pp.1308-1309, 2014.