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...
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 |
Ejemplares similares
-
On pairwise distances and median score of three genomes under DCJ
por: Aganezov, Sergey, et al.
Publicado: (2012) -
Restricted DCJ-indel model: sorting linear genomes with DCJ and indels
por: da Silva, Poly H, et al.
Publicado: (2012) -
Genome dedoubling by DCJ and reversal
por: Thomas, Antoine, et al.
Publicado: (2011) -
Approximating the DCJ distance of balanced genomes in linear time
por: Rubert, Diego P., et al.
Publicado: (2017) -
Estimating true evolutionary distances under the DCJ model
por: Lin, Yu, et al.
Publicado: (2008)