, Improving Reversal Median Computation Using Commuting Reversals and Cycle Information, Journal of Computational Biology, vol.15, issue.8, pp.1079-1092, 2008.
DOI : 10.1089/cmb.2008.0116
, Genome-scale evolution: Reconstructing gene orders in the ancerstral species, Genome Research, vol.12, pp.26-36, 2002.
, Sorting Permutations by Reversals and Eulerian Cycle Decompositions, SIAM Journal on Discrete Mathematics, vol.12, issue.1, pp.91-110, 1999.
DOI : 10.1137/S089548019731994X
, The Reversal Median Problem, INFORMS Journal on Computing, vol.15, issue.1, pp.93-113, 2003.
DOI : 10.1287/ijoc.15.1.93.15155
, Reversal and transposition medians, Theoretical Computer Science, vol.374, issue.1-3, pp.111-126, 2007.
DOI : 10.1016/j.tcs.2006.12.006
URL : http://doi.org/10.1016/j.tcs.2006.12.006
, Estimating the expected reversal distance after a fixed number of reversals, Advances in Applied Mathematics, vol.32, issue.3, pp.439-453, 2004.
DOI : 10.1016/S0196-8858(03)00054-X
, A Bayesian Analysis of Metazoan Mitochondrial Genome Arrangements, Molecular Biology and Evolution, vol.22, issue.3, pp.486-495, 2005.
DOI : 10.1093/molbev/msi032
, A New Implementation and Detailed Study of Breakpoint Analysis, Biocomputing 2001, 2001.
DOI : 10.1142/9789814447362_0056
, The median problems for breakpoints are np-complete, Electronic Colloquium on Computational Complexity, pp.98-071, 1998.
, Multichromosomal median and halving problems under different genomic distances, Proceedings of the Workshop on Algorithms in Bioinformatics, WABI 2008, pp.1-13, 2008.
DOI : 10.1186/1471-2105-10-120
URL : https://hal.archives-ouvertes.fr/hal-00428359
, A fast and exact algorithm for the median of three problem?a graph decomposition approach, Proceedings of RECOMB Comparative Genomics, pp.184-197, 2008.