Cargando…
Computing the family-free DCJ similarity
BACKGROUND: The genomic similarity is a large-scale measure for comparing two given genomes. In this work we study the (NP-hard) problem of computing the genomic similarity under the DCJ model in a setting that does not assume that the genes of the compared genomes are grouped into gene families. Th...
Autores principales: | Rubert, Diego P., Hoshino, Edna A., Braga, Marília D. V., Stoye, Jens, Martinez, Fábio V. |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5998916/ https://www.ncbi.nlm.nih.gov/pubmed/29745861 http://dx.doi.org/10.1186/s12859-018-2130-5 |
Ejemplares similares
-
On the family-free DCJ distance and similarity
por: Martinez, Fábio V, et al.
Publicado: (2015) -
Approximating the DCJ distance of balanced genomes in linear time
por: Rubert, Diego P., et al.
Publicado: (2017) -
DCJ-indel and DCJ-substitution distances with distinct operation costs
por: da Silva, Poly H, et al.
Publicado: (2013) -
Restricted DCJ-indel model: sorting linear genomes with DCJ and indels
por: da Silva, Poly H, et al.
Publicado: (2012) -
Natural family-free genomic distance
por: Rubert, Diego P., et al.
Publicado: (2021)