Cargando…

Linearization of ancestral multichromosomal genomes

BACKGROUND: Recovering the structure of ancestral genomes can be formalized in terms of properties of binary matrices such as the Consecutive-Ones Property (C1P). The Linearization Problem asks to extract, from a given binary matrix, a maximum weight subset of rows that satisfies such a property. Th...

Descripción completa

Detalles Bibliográficos
Autores principales: Maňuch, Ján, Patterson, Murray, Wittler, Roland, Chauve, Cedric, Tannier, Eric
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2012
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3526452/
https://www.ncbi.nlm.nih.gov/pubmed/23281593
http://dx.doi.org/10.1186/1471-2105-13-S19-S11