Emparejamiento de patrones con huecos acotados en secuencias genómicas

Vista sencilla de ítem
dc.contributor.authorPinzón Ardila, Yoan Joséspa
dc.contributor.authorWang, Shuspa
dc.contributor.cvlacPinzón Ardila, Yoan José [0000227080]spa
dc.contributor.orcidWang, Shu [0000-0002-1770-0412]spa
dc.contributor.researchgatePinzón Ardila, Yoan José [Yoan-Pinzon-Ardila-2]spa
dc.date.accessioned2020-10-27T00:20:48Z
dc.date.available2020-10-27T00:20:48Z
dc.date.issued2009-06-01
dc.description.abstractRecientemente, 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.spa
dc.description.abstractenglishRecently, some pattern matching algorithms allowing gaps were introduced in Crochemore et al.[Approximate string matching with gaps. Nordic Journal of Computing, 9(2002):54–65, 2002], where upper-bounded, strict-bounded and unbounded gaps were considered. In this paper we further extend these restrictions on the gaps to permit lower-bounded and (lower-upper)-bounded gaps that we simply refer to as (a,b)-bounded gaps. We give formal definitions for these problems as well as their respective algorithmic solutions.eng
dc.format.mimetypeapplication/pdfspa
dc.identifier.instnameinstname:Universidad Autónoma de Bucaramanga UNABspa
dc.identifier.issn2539-2115
dc.identifier.issn1657-2831
dc.identifier.repourlrepourl:https://repository.unab.edu.co
dc.identifier.urihttp://hdl.handle.net/20.500.12749/8970
dc.language.isospaspa
dc.publisherUniversidad Autónoma de Bucaramanga UNAB
dc.relationhttps://revistas.unab.edu.co/index.php/rcc/article/view/1139/1129
dc.relation.referencesM. Crochemore, C.S. Iliopoulos, C. Makris,W. Rytter, A. Tsakalidis, and K. Tsichlas. Approximate string matching with gaps. Nordic Journal of Computing, 9(2002):54–65, 2002.
dc.relation.referencesD. S. Hirschberg. Alinear space algorithm for computing maximal common subsequences. Communication of ACM, 18(6):341–343, 1975.
dc.relation.urihttps://revistas.unab.edu.co/index.php/rcc/article/view/1139
dc.rightsDerechos de autor 2009 Revista Colombiana de Computación
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.sourceRevista Colombiana de Computación; Vol. 10 Núm. 1 (2009): Revista Colombiana de Computación; 110-119
dc.subjectCoincidencia de patrones de cadena
dc.subjectBrechas
dc.subjectSecuencias genómicas
dc.subject.keywordsString pattern matchingeng
dc.subject.keywordsGapseng
dc.subject.keywordsGenomic sequenceseng
dc.subject.keywordsResearcheng
dc.subject.keywordsSystems engineereng
dc.subject.keywordsComputer's scienceeng
dc.subject.keywordsTechnological developmenteng
dc.subject.keywordsAlgorithmseng
dc.subject.lembInvestigaciónspa
dc.subject.lembIngeniería de sistemasspa
dc.subject.lembCiencias de la computaciónspa
dc.subject.lembDesarrollo tecnológicospa
dc.subject.proposalAlgoritmosspa
dc.subject.proposalCoincidencia de patrones de cuerdasspa
dc.subject.proposalBrechasspa
dc.subject.proposalSecuencia genómicaspa
dc.titleEmparejamiento de patrones con huecos acotados en secuencias genómicasspa
dc.title.translatedPattern-matching with bounded gaps in genomic sequenceseng
dc.title.translatedPattern matching with bounded gaps in genomic sequenceseng
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.driverinfo:eu-repo/semantics/article
dc.type.hasversionInfo:eu-repo/semantics/publishedVersion
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersion
dc.type.localArtículospa
dc.type.redcolhttp://purl.org/redcol/resource_type/CJournalArticle

Archivos

Bloque original

Mostrando 1 - 1 de 1
Miniatura
Nombre:
2009_Articulo_Emparejamiento de patrones con huecos acotados en secuencias genomicas.pdf
Tamaño:
923.4 KB
Formato:
Adobe Portable Document Format
Descripción:
Artículo
Descargar

Colecciones

Revista Colombiana de Computación