Swiftly Computing Center Strings

BACKGROUND: The center string (or closest string) problem is a classic computer science problem with important applications in computational biology. Given k input strings and a distance threshold d, we search for a string within Hamming distance at most d to each input string. This problem is NP co...

Descripción completa

Detalles Bibliográficos
Autores principales: Hufsky, Franziska, Kuchenbecker, Léon, Jahn, Katharina, Stoye, Jens, Böcker, Sebastian
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2011
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3108310/
https://www.ncbi.nlm.nih.gov/pubmed/21504573
http://dx.doi.org/10.1186/1471-2105-12-106

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3108310/
https://www.ncbi.nlm.nih.gov/pubmed/21504573
http://dx.doi.org/10.1186/1471-2105-12-106

Ejemplares similares