Exemplar or Matching: Modeling DCJ Problems with Unequal Content Genome Data

Zhaoming Yin, Jijun Tang, Stephen W. Schaeffer +1

The edit distance under the DCJ model can be computed in linear time for genomes with equal content or with Indels. But it becomes NP-Hard in the presence of duplications, a proble…