arXiv subjects
Jean-Stéphane Varré
Publications and source records attributed to Jean-Stéphane Varré.
Genome Halving by Block Interchange
We address the problem of finding the minimal number of block interchanges (exchange of two intervals) required to transform a duplicated linear genome into a tandem duplicated linear genome. We provide a formula for the distance as well as a polynomial time algorithm for the sorting problem.
cs.DS↗