Sobre el longest common subsequence: extensiones y algoritmos

Vista sencilla de ítem
dc.contributor.authorSoto, Wilsonspa
dc.contributor.authorPinzón, Yoan Joséspa
dc.contributor.cvlacSoto, Wilson [0001119320]spa
dc.contributor.cvlacPinzón, Yoan José [0000227080]spa
dc.contributor.googlescholarSoto, Wilson [VT9KV1AAAAAJ]spa
dc.contributor.googlescholarPinzón, Yoan José [WMexkN8AAAAJ]spa
dc.date.accessioned2020-10-27T00:20:57Z
dc.date.available2020-10-27T00:20:57Z
dc.date.issued2007-12-01
dc.description.abstractDadas dos palabras x e y sobre un alfabeto finito cualquiera, el problema de la Longest Common Subsequence (LCS) en castellano Subsecuencia Común Más Larga consiste, como su nombre sugiere, en encontrar cuál es el largo máximo que puede tener una palabra que sea subsecuencia de x e y simultáneamente. El presente artículo muestra una revisión y análisis de las diferentes extensiones y técnicas algorítmicas más conocidas hasta el momento y que dan solución a este problema.spa
dc.description.abstractenglishGiven two words x and y over any finite alphabet, the problem of the Longest Common Subsequence (LCS) in Spanish Subsequence Longest Common consists, as its name suggests, in finding which is the maximum length that a word that is subsequence of x can have and and simultaneously. This article shows a review and analysis of the different extensions and algorithmic techniques best known up to the moment and that provide a solution to this problem.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/8993
dc.language.isospaspa
dc.publisherUniversidad Autónoma de Bucaramanga UNAB
dc.relationhttps://revistas.unab.edu.co/index.php/rcc/article/view/1037/1010
dc.relation.referencesC. E. R. Alves, E. N. Caceres and S. W. Song, A BSP/CGM algorithm for the all-substrings longest common subsequence problem, In: Proceedings of the seventeenth International Symposium on Parallel and Distributed Processing (IPDPS '03), TEEE Computer Society, Washington, USA, pages 57-64, 2003.
dc.relation.referencesA. Apostolico, String editing and longest common subsequences, In: Aandbook of formal languages, linear modeling: background and application, Springer-Verlag, New York, USA, pages 361- 398, 1997.
dc.relation.urihttps://revistas.unab.edu.co/index.php/rcc/article/view/1037
dc.rightsDerechos de autor 2007 Revista Colombiana de Computación
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.rights.localhttp://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/*
dc.sourceRevista Colombiana de Computación; Vol. 8 Núm. 2 (2007): Revista Colombiana de Computación; 79-100
dc.subjectInnovaciones tecnológicas
dc.subjectCiencia de los computadores
dc.subjectDesarrollo de tecnología
dc.subjectIngeniería de sistemas
dc.subjectInvestigaciones
dc.subjectTecnologías de la información y las comunicaciones
dc.subjectTIC´s
dc.subject.keywordsTechnological innovationseng
dc.subject.keywordsComputer scienceeng
dc.subject.keywordsTechnology developmenteng
dc.subject.keywordsSystems engineeringeng
dc.subject.keywordsInvestigationseng
dc.subject.keywordsInformation and communication technologieseng
dc.subject.keywordsICT'seng
dc.subject.lembInvestigaciónspa
dc.subject.lembIngeniería de sistemasspa
dc.subject.lembCiencias de la computaciónspa
dc.subject.lembAlgoritmosspa
dc.subject.proposalAlineaciónspa
dc.subject.proposalLSCspa
dc.subject.proposalSimilitudspa
dc.subject.proposalModelos computacionalesspa
dc.titleSobre el longest common subsequence: extensiones y algoritmos
dc.title.translatedAbout the longest common subsequence: extensions and algorithmseng
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:
1037-Texto del artículo-3038-1-10-20100726 (2).pdf
Tamaño:
13.44 MB
Formato:
Adobe Portable Document Format
Descripción:
Artículo
Descargar

Colecciones

Revista Colombiana de Computación