Approximating the edit distance for genomes with duplicate genes under DCJ, insertion and deletion
<p>Abstract</p> <p>Computing the edit distance between two genomes under certain operations is a basic problem in the study of genome evolution. The double-cut-and-join (DCJ) model has formed the basis for most algorithmic research on rearrangements over the last few years. The edi...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
BMC
2012-12-01
|
| Series: | BMC Bioinformatics |