On the Approximability of Comparing Genomes with Duplicates, Journal of Graph Algorithms and Applications, vol.13, issue.1, pp.19-53, 2009. ,
DOI : 10.7155/jgaa.00175
URL : https://hal.archives-ouvertes.fr/hal-00159893
Computing common intervals of k permutations, 2008. ,
The Algorithmic of Gene Teams, Proceedings of WABI 2002, pp.464-476, 2002. ,
DOI : 10.1007/3-540-45784-4_36
Formal Models of Gene Clusters, Bioinformatics Algorithms: Techniques and Applications, chapter 8, pp.177-202, 2008. ,
DOI : 10.1002/9780470253441.ch8
On the Similarity of Sets of Permutations and Its Applications to Genome Comparison, Journal of Computational Biology, vol.13, issue.7, pp.1340-1354, 2006. ,
DOI : 10.1089/cmb.2006.13.1340
Comparing Genomes with Duplications: A Computational Complexity Point of View, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.4, issue.4, pp.523-534, 2007. ,
DOI : 10.1109/TCBB.2007.1069
URL : https://hal.archives-ouvertes.fr/hal-00417720
Computation of Median Gene Clusters, Journal of Computational Biology, vol.16, issue.8, pp.1085-1099, 2009. ,
DOI : 10.1089/cmb.2009.0098
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms, Journal of Computer and System Sciences, vol.13, issue.3, pp.335-379, 1976. ,
DOI : 10.1016/S0022-0000(76)80045-1
Character sets of strings, Journal of Discrete Algorithms, vol.5, issue.2, 2007. ,
DOI : 10.1016/j.jda.2006.03.021
Identifying Conserved Gene Clusters in the Presence of Homology Families, Journal of Computational Biology, vol.12, issue.6, pp.638-656, 2005. ,
DOI : 10.1089/cmb.2005.12.638
The Incompatible Desiderata of Gene Cluster Properties, Proceedings of Recomb-CG 2005, pp.73-87, 2005. ,
DOI : 10.1007/11554714_7
Identification of a novel Drosophila melanogaster gene, angel, a member of a nested gene cluster at locus 59F4,5, Biochimica et Biophysica Acta (BBA) - Gene Structure and Expression, vol.1308, issue.3, pp.1308177-181, 1996. ,
DOI : 10.1016/0167-4781(96)00108-X
Evolution by gene duplication, 1970. ,
DOI : 10.1007/978-3-642-86659-3
Integer Linear Programs for Discovering Approximate Gene Clusters, Proceedings of WABI 2006, pp.298-309, 2006. ,
DOI : 10.1007/11851561_28
Quadratic Time Algorithms for Finding Common Intervals in Two and More Sequences, Proceedings of CPM 2004, pp.347-358, 2004. ,
DOI : 10.1007/978-3-540-27801-6_26
Fast Algorithms to Enumerate All Common Intervals of Two Permutations, Algorithmica, vol.26, issue.2, pp.290-309, 2000. ,
DOI : 10.1007/s004539910014
Gene Team Tree: A Hierarchical Representation of Gene Teams for All Gap Lengths, Journal of Computational Biology, vol.16, issue.10, pp.1383-1398, 2009. ,
DOI : 10.1089/cmb.2009.0093