Showing 1–2 of 2 results for author: Varré, J

Tandem halving problems by DCJ

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

Abstract: This paper has been withdrawn by the author. This paper has been withdrawn by the author. △ Less

Submitted 16 July, 2012; v1 submitted 28 June, 2012; originally announced June 2012.

Comments: This paper has been withdrawn by the author

Genome Halving by Block Interchange

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

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. 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. △ Less

Submitted 6 July, 2011; originally announced July 2011.