D. A. Bader, B. M. Moret, and M. Yan, B := Bc and update of the variables Bc and Bm 15. If (i = ) Then ExactAlgorithmRec(R k+1 , 1) Else ExactAlgorithmRec(R k , i + 1) 16 A fast linear-time algorithm for inversion distance with an experimental comparison, Bc := B References J. Comp. Biol, vol.1, issue.85, pp.483-491, 2001.

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

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

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

D. Gusfield, Algorithms on strings, trees, and sequences, 1997.
DOI : 10.1017/CBO9780511574931

S. Hannenhalli and P. Pevzner, Transforming cabbage into turnip, Proceedings of the twenty-seventh annual ACM symposium on Theory of computing , STOC '95, pp.1-27, 1999.
DOI : 10.1145/225058.225112

J. D. Kececioglu and D. Sankoff, Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement, Algorithmica, vol.84, issue.4, pp.180-210, 1995.
DOI : 10.1007/BF01188586

M. Marron, K. M. Swenson, and B. M. Moret, Genomic distances under deletions and inversions, Computing and Combinatorics (COCOON'03), p.537547, 2003.
DOI : 10.1007/3-540-45071-8_54

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

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

K. M. Swenson, M. Marron, J. Earnest-deyoung, and B. M. Moret, Approximating the true evolutionary distance between two genomes, Journal of Experimental Algorithmics, vol.12, 2004.
DOI : 10.1145/1227161.1402297

J. Tang and B. M. Moret, Phylogenetic Reconstruction from Gene-Rearrangement Data with Unequal Gene Content, Workshop on Algorithms and Data Structures (WADS'03), pp.37-46, 2003.
DOI : 10.1007/978-3-540-45078-8_4