Emparejamiento de patrones con huecos acotados en secuencias genómicas
Ver/
Citación
Comparte este contenido
Fecha
2009-06-01Otros contribuidores
Metadatos
Mostrar el registro completo del ítemDocumentos PDF
Resumen
Recientemente, se introdujeron algunos algoritmos de coincidencia de patrones que permitían espacios en Crochemore et al. [Coincidencia aproximada de cadenas con espacios. Nordic Journal of Computing, 9(2002):54–65, 2002], donde se consideraron las brechas con límites superiores, límites estrictos y sin límites. En este documento, ampliamos aún más estas restricciones sobre las brechas para permitir brechas con límites inferiores y (inferior-superior) a las que simplemente nos referimos como brechas con límites (a,b). Damos definiciones formales para estos problemas así como sus respectivas soluciones algorítmicas.
Palabras clave
Investigación; Ingeniería de sistemas; Ciencias de la computación; Desarrollo tecnológicoKeywords
String pattern matching; Gaps; Genomic sequences; Research; Systems engineer; Computer's science; Technological development; AlgorithmsEnlace al recurso
Fuente del recurso
- Revista Colombiana de Computación; Vol. 10 Núm. 1 (2009): Revista Colombiana de Computación; 110-119
Enlace a este registro en el Repositorio Institucional UNAB
http://hdl.handle.net/20.500.12749/8970
Comentarios