Cargando…

Multichromosomal median and halving problems under different genomic distances

BACKGROUND: Genome median and genome halving are combinatorial optimization problems that aim at reconstructing ancestral genomes as well as the evolutionary events leading from the ancestor to extant species. Exploring complexity issues is a first step towards devising efficient algorithms. The com...

Descripción completa

Detalles Bibliográficos
Autores principales: Tannier, Eric, Zheng, Chunfang, Sankoff, David
Formato: Texto
Lenguaje:English
Publicado: BioMed Central 2009
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2683817/
https://www.ncbi.nlm.nih.gov/pubmed/19386099
http://dx.doi.org/10.1186/1471-2105-10-120