S. Bérard, A. Bergeron, C. , and C. , Conservation of Combinatorial Structures in Evolution Scenarios, RECOMB 2004 Satellite meeting on Comparative Genomics, pp.1-14, 2004.
DOI : 10.1007/978-3-540-32290-0_1

A. Bergeron, J. Mixtacki, and J. Stoye, Reversal Distance without Hurdles and Fortresses, 15th Symposium on Combinatorial Pattern Matching, pp.388-399, 2004.
DOI : 10.1007/978-3-540-27801-6_29
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.88.4488

G. Blin, A. Chateau, C. Chauve, and Y. Gingras, Inferring Positional Homologs with Common Intervals of Sequences, Fourth Annual RECOMB Satellite meeting on Comparative Genomics, pp.24-38, 2006.
DOI : 10.1007/11864127_3
URL : https://hal.archives-ouvertes.fr/hal-00620367

G. Blin and R. Rizzi, Conserved interval distance computation between nontrivial genomes, Proc. 11th International Computing and Combinatorics Conference (COCOON'05), pp.22-31, 2005.
DOI : 10.1007/11533719_5
URL : https://hal.archives-ouvertes.fr/hal-00620353

G. Bourque, Y. Yacef, and N. Mabrouk, Maximizing Synteny Blocks to Identify Ancestral Homologs, Third Annual RECOMB Satellite meeting on Comparative Genomics, pp.21-34, 2005.
DOI : 10.1007/11554714_3

G. Bourque, E. Zdobnov, P. Bork, P. Pavzner, 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

J. Bowers, C. Abbey, A. Anderson, C. Chang, X. Draye et al., A high-density genetic recombination map of sequencetagged sites for Sorghum, as a framework for comparative structural and evolutionary genomics of tropical grains and grasses, Genetics, vol.165, pp.367-386, 2003.

N. El-mabrouk, Sorting signed permutations by reversals and insertions/deletions of contiguous segments, Journal of Discrete Algorithms, vol.1, issue.1, pp.105-122, 2000.

M. Figeac and J. Varré, Sorting by Reversals with Common Intervals, WABI, pp.26-37, 2004.
DOI : 10.1007/978-3-540-30219-3_3

R. W. Floyd, Algorithm 97: Shortest path, Communications of the ACM, vol.5, issue.6, p.345, 1962.
DOI : 10.1145/367766.368168

M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.

S. Hannenhalli and P. A. Pevzner, Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals, Journal of the ACM, vol.46, issue.1, pp.1-27, 1999.
DOI : 10.1145/300515.300516

B. Jackson, S. Aluru, and P. Schnable, Consensus genetic maps: a graph theoretic approach, 2005 IEEE Computational Systems Bioinformatics Conference (CSB'05), pp.35-43, 2005.
DOI : 10.1109/CSB.2005.26

S. Lander, P. Green, J. Abrahamson, and M. J. Daly, MAPMAKER: An interactive computer package for constructing primary genetic linkage maps of experimental and natural populations, Genomics, vol.1, issue.2, pp.174-181, 1987.
DOI : 10.1016/0888-7543(87)90010-3

M. Menz, R. Klein, J. Mullet, J. Obert, N. Unruh et al., A High- Density Genetic Map of Sorghum Bicolor (L.) Moench Based on 2926 Aflp, Rflp and Ssr Markers, Plant Molecular Biology, vol.48, issue.5/6, pp.483-99, 2002.
DOI : 10.1023/A:1014831302392

P. Pevzner and G. Tesler, Human and mouse genomic sequences reveal extensive breakpoint reuse in mammalian evolution, Proc. Natl. Acad. Sci. USA, pp.7672-7677, 2003.
DOI : 10.1073/pnas.1330369100

M. Polacco, E. , and J. C. , IBM neighbors: a consensus GeneticMap, 2002.

D. Sankoff, C. Zheng, and A. Lenert, Reversals of Fortune, Proceedings of the 3rd RECOMB Comparative Genomics Satellite Workshop, pp.131-141, 2005.
DOI : 10.1007/11554714_12

J. Tang and B. Moret, Phylogenetic Reconstruction from Gene-Rearrangement Data with Unequal Gene Content, Lecture Notes in Computer Science, volume 2748 of WADS'03, pp.37-46, 2003.
DOI : 10.1007/978-3-540-45078-8_4

I. Yap, D. Schneider, J. Kleinberg, D. Matthews, S. Cartinhour et al., A graph-theoretic approach to comparing and integrating genetic, physical and sequence-based maps, Genetics, vol.165, pp.2235-2247, 2003.

C. Zheng, A. Lenert, and D. Sankoff, Reversal distance for partially ordered genomes, Bioinformatics, vol.21, issue.Suppl 1, pp.502-508, 2005.
DOI : 10.1093/bioinformatics/bti1037