M. I. , A. , and E. Ohlebusch, Chaining algorithms for multiple genome comparison, J. of Discrete Algorithms, vol.3, pp.321-341, 2005.

B. Boussau and V. Daubin, Genomes as documents of evolutionary history, Trends in Ecology & Evolution, vol.25, issue.4, pp.224-232, 2010.
DOI : 10.1016/j.tree.2009.09.007
URL : https://hal.archives-ouvertes.fr/hal-00539397

S. Bérard and E. Rivals, Comparison of Minisatellites, Journal of Computational Biology, vol.10, issue.3-4, pp.357-372, 2003.
DOI : 10.1089/10665270360688066

H. Thomas, C. E. Cormen, R. L. Leiserson, C. Rivest, and . Stein, Introduction to Algorithms, 2001.

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=10.1.1.27.5459

M. Hohl, S. Kurtz, and E. Ohlebusch, Efficient multiple genome alignment, Bioinformatics, vol.18, issue.Suppl 1, pp.312-320, 2002.
DOI : 10.1093/bioinformatics/18.suppl_1.S312
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.22

P. Kersey, L. Bower, L. Morris, A. Horne, R. Petryszak et al., Integr8 and Genome Reviews: integrated views of complete genomes and proteomes, Nucleic Acids Research, vol.33, issue.Database issue, pp.297-302, 2005.
DOI : 10.1093/nar/gki039
URL : https://hal.archives-ouvertes.fr/hal-00427773

C. Lemaitre and M. Sagot, A small trip in the untranquil world of genomes, Theoretical Computer Science, vol.395, issue.2-3, pp.171-192, 2008.
DOI : 10.1016/j.tcs.2008.01.014
URL : https://hal.archives-ouvertes.fr/hal-00428176

G. Myers and W. Miller, Chaining multiple-alignment fragments in subquadratic time, Proc. of the sixth annual ACM-SIAM symposium on Discrete algorithms (SODA), pp.38-47, 1995.

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

D. Serruto and R. Rappuoli, Post-genomic vaccine development, FEBS Letters, vol.4, issue.12, pp.2985-2992, 2006.
DOI : 10.1016/j.febslet.2006.04.084

T. Shibuya and I. Kurochkin, Match Chaining Algorithms for cDNA Mapping, Proc. Workshop on Algorithms in Bioinformatics (WABI), pp.462-475, 2003.
DOI : 10.1007/978-3-540-39763-2_33
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.123.5037

R. Uricaru, C. Michotey, L. Noé, H. Chiapello, and E. Rivals, Improved sensitivity and reliability of anchor based genome alignment, Actes des Journées Ouvertes Biologie Informatique Mathématiques (JOBIM), pp.31-36, 2009.
URL : https://hal.archives-ouvertes.fr/lirmm-00407215

L. Xu, H. Chen, X. Hu, R. Zhang, Z. Zhang et al., Average Gene Length Is Highly Conserved in Prokaryotes and Eukaryotes and Diverges Only Between the Two Kingdoms, Molecular Biology and Evolution, vol.23, issue.6, pp.1107-1108, 2006.
DOI : 10.1093/molbev/msk019