GENOME HALVING BY BLOCK INTERCHANGE

Antoine Thomas, Aïda Ouangraoua, Jean-Stéphane Varré

2012

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.

Download


Paper Citation


in Harvard Style

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


in Bibtex Style

@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},
}


in EndNote Style

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