Cargando…

Efficient computation of spaced seeds

BACKGROUND: The most frequently used tools in bioinformatics are those searching for similarities, or local alignments, between biological sequences. Since the exact dynamic programming algorithm is quadratic, linear-time heuristics such as BLAST are used. Spaced seeds are much more sensitive than t...

Descripción completa

Detalles Bibliográficos
Autor principal: Ilie, Silvana
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2012
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3392737/
https://www.ncbi.nlm.nih.gov/pubmed/22373455
http://dx.doi.org/10.1186/1756-0500-5-123