M. Touchon, C. Hoede, O. Tenaillon, V. Barbe, S. Baeriswyl et al., Organised Genome Dynamics in the Escherichia coli Species Results in Highly Diverse Adaptive Paths, PLoS Genetics, vol.68, issue.1, p.1000344, 2009.
DOI : 10.1371/journal.pgen.1000344.s016

URL : https://hal.archives-ouvertes.fr/hal-00390293

A. Rissman, B. Mau, B. Biehl, A. Darling, J. Glasner et al., Reordering contigs of draft genomes using the Mauve Aligner, Bioinformatics, vol.25, issue.16, pp.2071-2074, 2009.
DOI : 10.1093/bioinformatics/btp356

D. Halpern, H. Chiapello, S. Schbath, S. Robin, C. Hennequet-antier et al., Identification of DNA Motifs Implicated in Maintenance of Bacterial Core Genomes by Predictive Modeling, PLoS Genetics, vol.95, issue.9, pp.1614-1635, 2007.
DOI : 10.1371/journal.pgen.0030153.st005

URL : https://hal.archives-ouvertes.fr/hal-01197542

M. Hohl, S. Kurtz, and E. Ohlebusch, Efficient multiple genome alignment, Bioinformatics, vol.18, issue.Suppl 1, pp.312-332, 2002.
DOI : 10.1093/bioinformatics/18.suppl_1.S312

A. Darling, B. Mau, F. Blattner, and N. Perna, Mauve: Multiple Alignment of Conserved Genomic Sequence With Rearrangements, Genome Research, vol.14, issue.7, pp.1394-403, 2004.
DOI : 10.1101/gr.2289704

A. Darling, B. Mau, and N. 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

S. Angiuoli and S. Salzberg, Mugsy: fast multiple alignment of closely related whole genomes, Bioinformatics, vol.27, issue.3, pp.334-376, 2011.
DOI : 10.1093/bioinformatics/btq665

F. Swidan, E. Rocha, M. Shmoish, and R. Pinter, An Integrative Method for Accurate Comparative Genome Mapping, PLoS Computational Biology, vol.34, issue.8, p.75, 2006.
DOI : 10.1371/journal.pcbi.0020075.st005

S. Kurtz, A. Phillippy, A. Delcher, M. Smoot, M. Shumway et al., Versatile and open software for comparing large genomes, Genome Biology, vol.5, issue.2, p.12, 2004.
DOI : 10.1186/gb-2004-5-2-r12

P. Pevzner and G. Tesler, Genome Rearrangements in Mammalian Evolution: Lessons From Human and Mouse Genomes, Genome Research, vol.13, issue.1, pp.37-45, 2003.
DOI : 10.1101/gr.757503

W. Kent, R. Baertsch, A. Hinrichs, W. Miller, and D. Haussler, Evolution's cauldron: Duplication, deletion, and rearrangement in the mouse and human genomes, Proceedings of the National Academy of Sciences, vol.100, issue.20, pp.11484-11493, 2003.
DOI : 10.1073/pnas.1932072100

S. Schwartz, Z. Zhang, K. Frazer, A. Smit, C. Riemer et al., PipMaker---A Web Server for Aligning Two Genomic DNA Sequences, Genome Research, vol.10, issue.4, pp.577-86, 2000.
DOI : 10.1101/gr.10.4.577

R. Chenna, H. Sugawara, T. Koike, R. Lopez, T. Gibson et al., Multiple sequence alignment with the Clustal series of programs, Nucleic Acids Research, vol.31, issue.13, pp.3497-500, 2003.
DOI : 10.1093/nar/gkg500

M. Brudno, C. Do, G. Cooper, M. Kim, E. Davydov et al., LAGAN and Multi-LAGAN: Efficient Tools for Large-Scale Multiple Alignment of Genomic DNA, Genome Research, vol.13, issue.4, pp.721-752, 2003.
DOI : 10.1101/gr.926603

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 Bioinformatics, vol.6, issue.1, p.171, 2005.
DOI : 10.1186/1471-2105-6-171

H. Chiapello, A. Gendrault, C. Caron, J. Blum, M. Petit et al., MOSAIC: an online database dedicated to the comparative genomics of bacterial strains at the intra-species level, BMC Bioinformatics, vol.9, issue.1, p.498, 2008.
DOI : 10.1186/1471-2105-9-498

URL : https://hal.archives-ouvertes.fr/hal-00489678

W. Miller, Comparison of genomic DNA sequences: solved and unsolved problems, Bioinformatics, vol.17, issue.5, pp.391-398, 2001.
DOI : 10.1093/bioinformatics/17.5.391

D. Earl, N. Nguyen, G. Hickey, R. Harris, S. Fitzgerald et al., Alignathon: a competitive assessment of whole-genome alignment methods

S. Iantorno, K. Gori, N. Goldman, M. Gil, and C. Dessimoz, Who Watches the Watchmen? An Appraisal of Benchmarks for Multiple Sequence Alignment, Methods Mol Biol, vol.1079, pp.59-73, 2014.
DOI : 10.1007/978-1-62703-646-7_4

F. Swidan and R. Shamir, Assessing the Quality of Whole Genome Alignments in Bacteria, Advances in Bioinformatics, vol.1, issue.90001, pp.10-1155749027, 2009.
DOI : 10.1038/nrmicro1235

T. Treangen and X. Messeguer, M-GCAT: interactively and efficiently constructing large-scale multiple genome comparison frameworks in closely related species, BMC Bioinformatics, vol.7, issue.1, p.433, 2006.
DOI : 10.1186/1471-2105-7-433

M. Blanchette, W. Kent, C. Riemer, L. Elnitski, A. Smit et al., Aligning Multiple Genomic Sequences With the Threaded Blockset Aligner, Genome Research, vol.14, issue.4
DOI : 10.1101/gr.1933104

H. Devillers, H. Chiapello, S. Schbath, and M. Karoui, Robustness Assessment of Whole Bacterial Genome Segmentations, Journal of Computational Biology, vol.18, issue.9, pp.1155-65, 2011.
DOI : 10.1089/cmb.2011.0115

URL : https://hal.archives-ouvertes.fr/hal-00999893

A. Prakash and M. Tompa, Measuring the accuracy of genome-size multiple alignments, Genome Biology, vol.8, issue.6, p.124, 2007.
DOI : 10.1186/gb-2007-8-6-r124

G. Lunter, R. A. Mimouni, N. Heger, A. Caldeira, A. Hein et al., Uncertainty in homology inferences: Assessing and improving genomic sequence alignment, Genome Research, vol.18, issue.2, pp.298-309, 2008.
DOI : 10.1101/gr.6725608

L. Noe and G. Kucherov, YASS: enhancing the sensitivity of DNA similarity search, Nucleic Acids Research, vol.33, issue.Web Server, pp.540-543, 2005.
DOI : 10.1093/nar/gki478

URL : https://hal.archives-ouvertes.fr/inria-00100004

B. Ma, J. Tromp, and M. Li, PatternHunter: faster and more sensitive homology search, Bioinformatics, vol.18, issue.3, pp.440-445, 2002.
DOI : 10.1093/bioinformatics/18.3.440

R. Harris, Improved pairwise alignment of genomic DNA: The Pennsylvania State University, 2007.

L. Zhang, Superiority of Spaced Seeds for Homology Search, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.4, issue.3, pp.496-505, 2007.
DOI : 10.1109/tcbb.2007.1013

G. Kucherov, L. Noe, and M. Roytberg, A UNIFYING FRAMEWORK FOR SEED SENSITIVITY AND ITS APPLICATION TO SUBSET SEEDS, Journal of Bioinformatics and Computational Biology, vol.04, issue.02, pp.553-69, 2006.
DOI : 10.1142/S0219720006001977

URL : https://hal.archives-ouvertes.fr/hal-00018114

F. Nicolas and E. Rivals, Hardness of optimal spaced seed design, Journal of Computer and System Sciences, vol.74, issue.5, pp.831-880, 2007.
DOI : 10.1016/j.jcss.2007.10.001

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

G. Myers and W. Miller, Chaining multiple-alignments fragments in sub-quadratic time, Proceedings of the sixth annual ACM-SIAM symposium on discrete algorithms, 1995.

M. Abouelhoda and E. Ohlebush, Chaining algorithms for multiple genome comparison, Journal of Discrete Algorithms, vol.3, issue.2-4, pp.321-362, 2005.
DOI : 10.1016/j.jda.2004.08.011

B. Haas, A. Delcher, J. Wortman, and S. Salzberg, DAGchainer: a tool for mining segmental genome duplications and synteny, Bioinformatics, vol.20, issue.18, pp.3643-3649, 2004.
DOI : 10.1093/bioinformatics/bth397

R. Uricaru, A. Mancheron, and E. Rivals, Novel Definition and Algorithm for Chaining Fragments with Proportional Overlaps, Journal of Computational Biology, vol.18, issue.9, pp.1141-54, 2011.
DOI : 10.1089/cmb.2011.0126

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

A. Halpern, D. Huson, and K. Reinert, Segment Match Refinement and Applications, Segment match refinement and applications, pp.126-165, 2002.
DOI : 10.1007/3-540-45784-4_10

T. Rausch, A. Emde, D. Weese, A. Doring, C. Notredame et al., Segment-based multiple sequence alignment, Bioinformatics, vol.24, issue.16, pp.187-92, 2008.
DOI : 10.1093/bioinformatics/btn281

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

S. Felsner, R. Muller, and L. Wernisch, Trapezoid graphs and generalizations, geometry and algorithms, Discrete Applied Mathematics, vol.74, issue.1, pp.13-32, 1995.
DOI : 10.1016/S0166-218X(96)00013-3

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

D. Rasko, M. Altherr, C. Han, and J. Ravel, Genomics of the Bacillus cereus group of organisms, FEMS Microbiol Rev, vol.29, issue.2, pp.303-332, 2005.

M. Deloger, E. Karoui, M. Petit, and M. , A Genomic Distance Based on MUM Indicates Discontinuity between Most Bacterial Species and Genera, Journal of Bacteriology, vol.191, issue.1, pp.91-100, 2009.
DOI : 10.1128/JB.01202-08

J. Kim and J. Ma, PSAR: measuring multiple sequence alignment reliability by probabilistic sampling, Nucleic Acids Research, vol.39, issue.15, pp.6359-68, 2011.
DOI : 10.1093/nar/gkr334

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3159474

A. Altenhoff, A. Schneider, G. Gonnet, and C. Dessimoz, OMA 2011: orthology inference among 1000 complete genomes, Nucleic Acids Research, vol.39, issue.Database, pp.289-94, 2011.
DOI : 10.1093/nar/gkq1238

T. Carver, K. Rutherford, M. Berriman, M. Rajandream, B. Barrell et al., ACT: the Artemis comparison tool, Bioinformatics, vol.21, issue.16, pp.3422-3425, 2005.
DOI : 10.1093/bioinformatics/bti553

T. Carver, M. Berriman, A. Tivey, C. Patel, U. Bohme et al., Artemis and ACT: viewing, annotating and comparing sequences stored in a relational database, Bioinformatics, vol.24, issue.23, pp.2672-2678, 2008.
DOI : 10.1093/bioinformatics/btn529

L. Stein, C. Mungall, S. Shu, M. Caudy, M. Mangone et al., The Generic Genome Browser: A Building Block for a Model Organism System Database, Genome Research, vol.12, issue.10
DOI : 10.1101/gr.403602