, 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.
, 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
, 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
, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.
, Algorithms on strings, trees, and sequences, 1997.
DOI : 10.1017/CBO9780511574931
, 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
, 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
, 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=10.1.1.57.8269
, 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
, Approximating the true evolutionary distance between two genomes, Journal of Experimental Algorithmics, vol.12, 2004.
DOI : 10.1145/1227161.1402297
, 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