Cargando…

Closest string with outliers

BACKGROUND: Given n strings s(1), …, s(n) each of length ℓ and a nonnegative integer d, the CLOSEST STRING problem asks to find a center string s such that none of the input strings has Hamming distance greater than d from s. Finding a common pattern in many – but not necessarily all – input strings...

Descripción completa

Detalles Bibliográficos
Autores principales: Boucher, Christina, Ma, Bin
Formato: Texto
Lenguaje:English
Publicado: BioMed Central 2011
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3044313/
https://www.ncbi.nlm.nih.gov/pubmed/21342588
http://dx.doi.org/10.1186/1471-2105-12-S1-S55