Genome Halving by Block Interchange

Antoine Thomas, Aïda Ouangraoua, Jean-Stéphane Varré

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 lin…