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. 
Antoine Thomas, A\"ida Ouangraoua, Jean-St\'ephane Varr\'e
cs.DS