The Tandem Duplication Distance Is NP-Hard

Manuel Lafond, Binhai Zhu & Peng Zou
In computational biology, tandem duplication is an important biological phenomenon which can occur either at the genome or at the DNA level. A tandem duplication takes a copy of a genome segment and inserts it right after the segment - this can be represented as the string operation AXB ⇒ AXXB. Tandem exon duplications have been found in many species such as human, fly or worm, and have been largely studied in computational biology. The...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.