Genome Halving by Block Interchange - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Genome Halving by Block Interchange

(1) , (1) , (1, 2)
1
2

Résumé

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.
Fichier principal
Vignette du fichier
article1_extended.pdf (374.77 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00749026 , version 1 (06-11-2012)

Identifiants

  • HAL Id : hal-00749026 , version 1

Citer

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

Partager

Gmail Facebook Twitter LinkedIn More