Restricted DCJ model: rearrangement problems with chromosome reincorporation.

Abstract excerpt

We study three classical problems of genome rearrangement--sorting, halving, and the median problem--in a restricted double cut and join (DCJ) model. In the DCJ model, introduced by Yancopoulos et al., we can represent rearrangement events that happen in multichromosomal genomes, such as inversions, translocations, fusions, and fissions. Two DCJ operations can mimic transpositions or block interchanges by first...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Algorithms
• Share to Chromosomes
• Share to Computer Simulation