Cargando…

The approximability of the String Barcoding problem

The String Barcoding (SBC) problem, introduced by Rash and Gusfield (RECOMB, 2002), consists in finding a minimum set of substrings that can be used to distinguish between all members of a set of given strings. In a computational biology context, the given strings represent a set of known viruses, w...

Descripción completa

Detalles Bibliográficos
Autores principales: Lancia, Giuseppe, Rizzi, Romeo
Formato: Texto
Lenguaje:English
Publicado: BioMed Central 2006
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1590015/
https://www.ncbi.nlm.nih.gov/pubmed/16895600
http://dx.doi.org/10.1186/1748-7188-1-12