loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Antoine Thomas 1 and Aïda Ouangraoua 1 ; 2 ; 2 ; 1

Affiliations: 1 LIFL-INRIA, France ; 2 Université Lille 1 INRIA Lille, France

ISBN: 978-989-8425-90-4

Keyword(s): Genome duplication, Genome Halving, Block interchange.

Related Ontology Subjects/Areas/Topics: Algorithms and Software Tools ; Bioinformatics ; Biomedical Engineering ; Sequence Analysis

Abstract: We address the problem of finding the minimal number of block interchanges 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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.227.240.31

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Thomas, A.; Ouangraoua, A. and Varré, J. (2012). GENOME HALVING BY BLOCK INTERCHANGE.In Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2012) ISBN 978-989-8425-90-4, pages 58-65. DOI: 10.5220/0003757200580065

@conference{bioinformatics12,
author={Antoine Thomas. and Aïda Ouangraoua. and Jean{-}Stéphane Varré.},
title={GENOME HALVING BY BLOCK INTERCHANGE},
booktitle={Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2012)},
year={2012},
pages={58-65},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003757200580065},
isbn={978-989-8425-90-4},
}

TY - CONF

JO - Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2012)
TI - GENOME HALVING BY BLOCK INTERCHANGE
SN - 978-989-8425-90-4
AU - Thomas, A.
AU - Ouangraoua, A.
AU - Varré, J.
PY - 2012
SP - 58
EP - 65
DO - 10.5220/0003757200580065

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.