P. Alimonti and V. Kann, Some APX-completeness results for cubic graphs, Theoretical Computer Science, vol.237, issue.1-2, pp.123-134, 2000.
DOI : 10.1016/S0304-3975(98)00158-3

S. Angibaud, G. Fertin, I. Rusu, and S. Vialette, A Pseudo-Boolean Framework for Computing Rearrangement Distances between Genomes with Duplicates, Journal of Computational Biology, vol.14, issue.4, pp.379-393, 2007.
DOI : 10.1089/cmb.2007.A001

V. Bafna and P. Pevzner, Sorting by reversals: genome rearrangements in plant organelles and evolutionary history of X chromosome, Molecular Biology and Evolution, pp.239-246, 1995.

G. Blin and R. Rizzi, Conserved Interval Distance Computation Between Non-trivial Genomes, Proc. COCOON 2005, pp.22-31, 2005.
DOI : 10.1007/11533719_5
URL : https://hal.archives-ouvertes.fr/hal-00620353

D. Bryant, The Complexity of Calculating Exemplar Distances, Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignement, and the Evolution of Gene Families, pp.207-212, 2000.
DOI : 10.1007/978-94-011-4309-7_19

C. Chauve, G. Fertin, R. Rizzi, and S. Vialette, Genomes Containing Duplicates Are Hard to Compare, Proc. IWBRA 2006, pp.783-790, 2006.
DOI : 10.1007/11758525_105
URL : https://hal.archives-ouvertes.fr/hal-00418260

Z. Chen, B. Fu, and B. Zhu, The Approximability of the Exemplar Breakpoint Distance Problem, Proc. AAIM 2006, pp.291-302, 2006.
DOI : 10.1007/11775096_27

M. Crochemore, D. Hermelin, G. M. Landau, and S. Vialette, Approximating the 2-interval pattern problem, Proc. ESA 2005, pp.426-437, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00619979

A. Goldstein, P. Kolman, and Z. Zheng, Minimum Common String Partition Problem: Hardness and Approximations, Proc. ISAAC 2004, pp.473-484, 2004.
DOI : 10.1007/978-3-540-30551-4_43
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.1220

P. Kolman and T. Wale´nwale´n, Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set, Proc. WAOA 2006, pp.279-289, 2006.
DOI : 10.1007/11970125_22

W. Li, Z. Gu, H. Wang, and A. Nekrutenko, Evolutionary analysis of the human genome, Nature, issue.409, pp.847-849, 2001.

M. Marron, K. M. Swenson, and B. M. Moret, Genomic Distances under Deletions and Insertions, Theoretical Computer Science, vol.325, issue.3, pp.347-360, 2004.
DOI : 10.1016/j.tcs.2004.02.039
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.8269

C. Papadimitriou and M. Yannakakis, Optimization, approximation, and complexity classes, Journal of Computer and System Sciences, vol.43, issue.3, pp.425-440, 1991.
DOI : 10.1016/0022-0000(91)90023-X

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

D. Sankoff and L. Haque, Power Boosts for Cluster Tests, Proc. RECOMB-CG 2005, pp.121-130, 2005.
DOI : 10.1007/11554714_11

J. Tang and B. M. Moret, Phylogenetic Reconstruction from Gene-Rearrangement Data with Unequal Gene Content, Proc. WADS 2003, pp.37-46, 2003.
DOI : 10.1007/978-3-540-45078-8_4