Genome Halving by Block Interchange

Antoine Thomas (1) , Aïda Ouangraoua (1) , Jean-Stéphane Varré (1, 2)

1 BONSAI - Bioinformatics and Sequence Analysis
2 LIFL - Laboratoire d'Informatique Fondamentale de Lille

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.

Domaines: Bio-informatique [q-bio.QM]; Bio-Informatique, Biologie Systémique [q-bio.QM]

Antoine Thomas, Aïda Ouangraoua, Jean-Stéphane Varré. Genome Halving by Block Interchange. BIOINFORMATICS, Feb 2012, Lisboa, Portugal. pp.58-65. ⟨hal-00749026⟩