Skip to Main content Skip to Navigation
Conference papers

Genome Halving by Block Interchange

Antoine Thomas 1 Aïda Ouangraoua 1, * Jean-Stéphane Varré 1, 2, *
* Corresponding author
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.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00749026
Contributor : Jean-Stéphane Varré <>
Submitted on : Tuesday, November 6, 2012 - 2:56:23 PM
Last modification on : Thursday, February 21, 2019 - 10:52:54 AM
Long-term archiving on: : Saturday, December 17, 2016 - 8:34:34 AM

File

article1_extended.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00749026, version 1

Citation

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

Share

Metrics

Record views

1005

Files downloads

508