Cargando…

Approximating the edit distance for genomes with duplicate genes under DCJ, insertion and deletion

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 edit distance under the DCJ model can be...

Descripción completa

Detalles Bibliográficos
Autores principales: Shao, Mingfu, Lin, Yu
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2012
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3527062/
http://dx.doi.org/10.1186/1471-2105-13-S19-S13