A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
The Problem of Chromosome Reincorporation in DCJ Sorting and Halving
[chapter]
2010
Lecture Notes in Computer Science
We study two problems in the double cut and join (DCJ) model: sorting -transforming one multilinear genome into another and halving -transforming a duplicated genome into a perfectly duplicated one. The DCJ model includes rearrangement operations such as reversals, translocations, fusions and fissions. We can also mimic transpositions or block interchanges by two operations: we extract an appropriate segment of a chromosome, creating a temporary circular chromosome, and in the next step we
doi:10.1007/978-3-642-16181-0_2
fatcat:5wbkuahcdfaobebjqdzspvbiqy