S. F. Altschul, T. L. Maden, A. A. Schaffer, J. Zhang, Z. Zhang et al., Gapped BLAST and PSI-BLAST: a new generation of protein database search programs, Nucleic Acids Research, vol.25, issue.17, pp.253389-3402, 1997.
DOI : 10.1093/nar/25.17.3389

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

S. Bérard, A. Bergeron, and C. Chauve, Conserved structures in evolution scenarios, Comparative Genomics, RECOMB 2004 International Workshop, pp.1-15, 2004.

A. Bergeron and J. Stoye, On the Similarity of Sets of Permutations and Its Applications to Genome Comparison, 9th International Computing and Combinatorics Conference, pp.68-79, 2003.
DOI : 10.1007/3-540-45071-8_9

M. Blanchette, T. Kunisawa, and D. Sankoff, Gene Order Breakpoint Evidence in Animal Mitochondrial Phylogeny, Journal of Molecular Evolution, vol.49, issue.2, pp.193-203, 1999.
DOI : 10.1007/PL00006542

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

G. Blin, C. Chauve, and G. Fertin, The breakpoints distance for signed sequences, 1st International Conference on Algorithms and Computational Methods for Biochemical and Evolutionary Networks, pp.3-16, 2004.

G. Blin and R. Rizzi, Conserved interval distance computation between nontrivial genomes, 11th International Computing and Combinatorics Conference (COCOON '05), 2005.
DOI : 10.1007/11533719_5

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

G. Bourque, P. A. Pevzner, and G. Tesler, Reconstructing the Genomic Architecture of Ancestral Mammals: Lessons From Human, Mouse, and Rat Genomes, Genome Research, vol.14, issue.4, pp.507-516, 2004.
DOI : 10.1101/gr.1975204

G. Bourque, E. M. Zdobnov, P. Bork, P. A. Pevzner, and G. Tesler, Comparative architectures of mammalian and chicken genomes reveal highly variable rates of genomic rearrangements across different lineages, Genome Research, vol.15, issue.1, pp.98-110, 2005.
DOI : 10.1101/gr.3002305

X. Chen, J. Zheng, Z. Fu, P. Nan, Y. Zhong et al., COMPUTING THE ASSIGNMENT OF ORTHOLOGOUS GENES VIA GENOME REARRANGEMENT, Proceedings of the 3rd Asia-Pacific Bioinformatics Conference, pp.363-378, 2005.
DOI : 10.1142/9781860947322_0037

J. V. Earnest-deyoung, E. Lerat, and B. M. Moret, Reversing Gene Erosion ??? Reconstructing Ancestral Bacterial Genomes from Gene-Content and Order Data, Algorithms in Bioinformatics, 4th International Workshop, WABI 2004, pp.1-13, 2004.
DOI : 10.1007/978-3-540-30219-3_1

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

J. T. Herbeck, P. H. Degnan, and J. J. Wernegreen, Nonhomogeneous Model of Sequence Evolution Indicates Independent Origins of Primary Endosymbionts Within the Enterobacteriales (??-Proteobacteria), Molecular Biology and Evolution, vol.22, issue.3, pp.520-532, 2004.
DOI : 10.1093/molbev/msi036

J. 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

URL : http://bioinformatics.oxfordjournals.org/cgi/content/short/19/suppl_1/i190

E. Lerat, V. Daubin, and N. A. Moran, From gene tree to organismal phylogeny in prokaryotes: the case of ?-proteobacteria, PLoS Biology, vol.1, issue.1, pp.101-109, 2003.

D. Sankoff, Genome rearrangement with gene families, Bioinformatics, vol.15, issue.11, pp.909-917, 1999.
DOI : 10.1093/bioinformatics/15.11.909

URL : http://bioinformatics.oxfordjournals.org/cgi/content/short/15/11/909

D. Sankoff, Short inversions and conserved gene cluster, Bioinformatics, vol.18, issue.10, pp.1305-1308, 2002.
DOI : 10.1093/bioinformatics/18.10.1305

D. Sankoff, J. Lefebvre, E. Tillier, A. Maler, and N. El-mabrouk, The distribution of inversion lengths in prokaryotes, Comparative Genomics, RECOMB 2004 International Workshop, pp.97-108, 2004.

K. M. Swenson, M. Marron, J. Earnest-deyoung, and B. M. Moret, Approximating the true evolutionary distance between two genomes, Proceedings of the seventh Workshop on Algorithms Engineering and Experiments and Second Workshop on Analytic Algorithmics and Combinatorics (ALENEX/ANALCO 2005). SIAM, 2005.
DOI : 10.1145/1227161.1402297