Mostrar el registro sencillo del ítem

Emparejamiento de patrones con huecos acotados en secuencias genómicas

dc.contributor.authorPinzón Ardila, Yoan Joséspa
dc.contributor.authorWang, Shuspa
dc.date.accessioned2020-10-27T00:20:48Z
dc.date.available2020-10-27T00:20:48Z
dc.date.issued2009-06-01
dc.identifier.issn2539-2115
dc.identifier.issn1657-2831
dc.identifier.urihttp://hdl.handle.net/20.500.12749/8970
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.format.mimetypeapplication/pdfspa
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.urihttps://revistas.unab.edu.co/index.php/rcc/article/view/1139
dc.rightsDerechos de autor 2009 Revista Colombiana de Computación
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.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.driverinfo:eu-repo/semantics/article
dc.type.localArtículospa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
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.identifier.instnameinstname:Universidad Autónoma de Bucaramanga UNABspa
dc.type.hasversionInfo:eu-repo/semantics/publishedVersion
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersion
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
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.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.subject.lembInvestigaciónspa
dc.subject.lembIngeniería de sistemasspa
dc.subject.lembCiencias de la computaciónspa
dc.subject.lembDesarrollo tecnológicospa
dc.identifier.repourlrepourl:https://repository.unab.edu.co
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.subject.proposalAlgoritmosspa
dc.subject.proposalCoincidencia de patrones de cuerdasspa
dc.subject.proposalBrechasspa
dc.subject.proposalSecuencia genómicaspa
dc.type.redcolhttp://purl.org/redcol/resource_type/CJournalArticle
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*


Ficheros en el ítem

Thumbnail
Nombre:
2009_Articulo_Emparejamiento de ...
Tamaño:
923.4Kb
Formato:
PDF
Descripción:
Artículo
Ver/

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Atribución-NoComercial-SinDerivadas 2.5 Colombia
Excepto si se señala otra cosa, la licencia del ítem se describe como Atribución-NoComercial-SinDerivadas 2.5 Colombia