Cargando…

Viral Genome Compression

Viruses compress their genome to reduce space. One of the main techniques is overlapping genes. We model this process by the shortest common superstring problem, that is, we look for the shortest genome which still contains all genes. We give an algorithm for computing optimal solutions which is slo...

Descripción completa

Detalles Bibliográficos
Autores principales: Ilie, Lucian, Tinta, Liviu, Popescu, Cristian, Hill, Kathleen A.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2006
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7121740/
http://dx.doi.org/10.1007/11925903_9