Genome Halving by Block Interchange

Antoine Thomas 1 Aïda Ouangraoua 1, * Jean-Stéphane Varré 1, 2, *
* Auteur correspondant
1 BONSAI - Bioinformatics and Sequence Analysis
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : 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.
Type de document :
Communication dans un congrès
Jan Schier and Carlos Manuel B. A. Correia and Ana L. N. Fred and Hugo Gamboa. BIOINFORMATICS, Feb 2012, Lisboa, Portugal. SciTePress, pp.58-65, 2012
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00749026
Contributeur : Jean-Stéphane Varré <>
Soumis le : mardi 6 novembre 2012 - 14:56:23
Dernière modification le : vendredi 8 janvier 2016 - 01:07:02
Document(s) archivé(s) le : samedi 17 décembre 2016 - 08:34:34

Fichier

article1_extended.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00749026, version 1

Citation

Antoine Thomas, Aïda Ouangraoua, Jean-Stéphane Varré. Genome Halving by Block Interchange. Jan Schier and Carlos Manuel B. A. Correia and Ana L. N. Fred and Hugo Gamboa. BIOINFORMATICS, Feb 2012, Lisboa, Portugal. SciTePress, pp.58-65, 2012. 〈hal-00749026〉

Partager

Métriques

Consultations de
la notice

263

Téléchargements du document

147