Cargando…
On the distribution of cycles and paths in multichromosomal breakpoint graphs and the expected value of rearrangement distance
Finding the smallest sequence of operations to transform one genome into another is an important problem in comparative genomics. The breakpoint graph is a discrete structure that has proven to be effective in solving distance problems, and the number of cycles in a cycle decomposition of this graph...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4686795/ https://www.ncbi.nlm.nih.gov/pubmed/26695008 http://dx.doi.org/10.1186/1471-2105-16-S19-S1 |