Sobre el longest common subsequence: extensiones y algoritmos
Dadas 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...
- Autores:
-
Soto, Wilson
Pinzón, Yoan José
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2007
- Institución:
- Universidad Autónoma de Bucaramanga - UNAB
- Repositorio:
- Repositorio UNAB
- Idioma:
- spa
- OAI Identifier:
- oai:repository.unab.edu.co:20.500.12749/8993
- Acceso en línea:
- http://hdl.handle.net/20.500.12749/8993
- Palabra clave:
- Innovaciones tecnológicas
Ciencia de los computadores
Desarrollo de tecnología
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
Investigación
Ingeniería de sistemas
Ciencias de la computación
Algoritmos
Alineación
LSC
Similitud
Modelos computacionales
- Rights
- License
- Derechos de autor 2007 Revista Colombiana de Computación
| id |
UNAB2_ab79ceece39326b7cd38aa989a7b8950 |
|---|---|
| oai_identifier_str |
oai:repository.unab.edu.co:20.500.12749/8993 |
| network_acronym_str |
UNAB2 |
| network_name_str |
Repositorio UNAB |
| repository_id_str |
|
| spelling |
Soto, Wilsondbf068f7-b539-4cea-b712-b1bce0521965-1Pinzón, Yoan Joséa9e2ab4b-4fa3-424b-9817-e17e61df5517-1Soto, Wilson [0001119320]Pinzón, Yoan José [0000227080]Soto, Wilson [VT9KV1AAAAAJ]Pinzón, Yoan José [WMexkN8AAAAJ]2020-10-27T00:20:57Z2020-10-27T00:20:57Z2007-12-012539-21151657-2831http://hdl.handle.net/20.500.12749/8993instname:Universidad Autónoma de Bucaramanga UNABrepourl:https://repository.unab.edu.coDadas 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.Given 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.application/pdfspaUniversidad Autónoma de Bucaramanga UNABhttps://revistas.unab.edu.co/index.php/rcc/article/view/1037/1010https://revistas.unab.edu.co/index.php/rcc/article/view/1037C. 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.A. 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.Derechos de autor 2007 Revista Colombiana de Computaciónhttp://creativecommons.org/licenses/by-nc-sa/4.0/http://creativecommons.org/licenses/by-nc-nd/2.5/co/Atribución-NoComercial-SinDerivadas 2.5 Colombiahttp://purl.org/coar/access_right/c_abf2Revista Colombiana de Computación; Vol. 8 Núm. 2 (2007): Revista Colombiana de Computación; 79-100Innovaciones tecnológicasCiencia de los computadoresDesarrollo de tecnologíaIngeniería de sistemasInvestigacionesTecnologías de la información y las comunicacionesTIC´sTechnological innovationsComputer scienceTechnology developmentSystems engineeringInvestigationsInformation and communication technologiesICT'sInvestigaciónIngeniería de sistemasCiencias de la computaciónAlgoritmosAlineaciónLSCSimilitudModelos computacionalesSobre el longest common subsequence: extensiones y algoritmosAbout the longest common subsequence: extensions and algorithmsinfo:eu-repo/semantics/articleArtículohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/redcol/resource_type/CJournalArticlehttp://purl.org/coar/version/c_970fb48d4fbd8a85ORIGINAL1037-Texto del artículo-3038-1-10-20100726 (2).pdf1037-Texto del artículo-3038-1-10-20100726 (2).pdfArtículoapplication/pdf14090251https://repository.unab.edu.co/bitstream/20.500.12749/8993/1/1037-Texto%20del%20art%c3%adculo-3038-1-10-20100726%20%282%29.pdf6540b7218cbafe116461cd149aeffc06MD51open accessTHUMBNAIL1037-Texto del artículo-3038-1-10-20100726 (2).pdf.jpg1037-Texto del artículo-3038-1-10-20100726 (2).pdf.jpgIM Thumbnailimage/jpeg6640https://repository.unab.edu.co/bitstream/20.500.12749/8993/2/1037-Texto%20del%20art%c3%adculo-3038-1-10-20100726%20%282%29.pdf.jpgc70473ae2d9ddac8e56549624af720a7MD52open access20.500.12749/8993oai:repository.unab.edu.co:20.500.12749/89932024-04-15 16:28:16.678open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.co |
| dc.title.none.fl_str_mv |
Sobre el longest common subsequence: extensiones y algoritmos |
| dc.title.translated.eng.fl_str_mv |
About the longest common subsequence: extensions and algorithms |
| title |
Sobre el longest common subsequence: extensiones y algoritmos |
| spellingShingle |
Sobre el longest common subsequence: extensiones y algoritmos Innovaciones tecnológicas Ciencia de los computadores Desarrollo de tecnología Ingeniería de sistemas Investigaciones Tecnologías de la información y las comunicaciones TIC´s Technological innovations Computer science Technology development Systems engineering Investigations Information and communication technologies ICT's Investigación Ingeniería de sistemas Ciencias de la computación Algoritmos Alineación LSC Similitud Modelos computacionales |
| title_short |
Sobre el longest common subsequence: extensiones y algoritmos |
| title_full |
Sobre el longest common subsequence: extensiones y algoritmos |
| title_fullStr |
Sobre el longest common subsequence: extensiones y algoritmos |
| title_full_unstemmed |
Sobre el longest common subsequence: extensiones y algoritmos |
| title_sort |
Sobre el longest common subsequence: extensiones y algoritmos |
| dc.creator.fl_str_mv |
Soto, Wilson Pinzón, Yoan José |
| dc.contributor.author.spa.fl_str_mv |
Soto, Wilson Pinzón, Yoan José |
| dc.contributor.cvlac.spa.fl_str_mv |
Soto, Wilson [0001119320] Pinzón, Yoan José [0000227080] |
| dc.contributor.googlescholar.spa.fl_str_mv |
Soto, Wilson [VT9KV1AAAAAJ] Pinzón, Yoan José [WMexkN8AAAAJ] |
| dc.subject.none.fl_str_mv |
Innovaciones tecnológicas Ciencia de los computadores Desarrollo de tecnología Ingeniería de sistemas Investigaciones Tecnologías de la información y las comunicaciones TIC´s |
| topic |
Innovaciones tecnológicas Ciencia de los computadores Desarrollo de tecnología Ingeniería de sistemas Investigaciones Tecnologías de la información y las comunicaciones TIC´s Technological innovations Computer science Technology development Systems engineering Investigations Information and communication technologies ICT's Investigación Ingeniería de sistemas Ciencias de la computación Algoritmos Alineación LSC Similitud Modelos computacionales |
| dc.subject.keywords.eng.fl_str_mv |
Technological innovations Computer science Technology development Systems engineering Investigations Information and communication technologies ICT's |
| dc.subject.lemb.spa.fl_str_mv |
Investigación Ingeniería de sistemas Ciencias de la computación Algoritmos |
| dc.subject.proposal.spa.fl_str_mv |
Alineación LSC Similitud Modelos computacionales |
| description |
Dadas 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. |
| publishDate |
2007 |
| dc.date.issued.none.fl_str_mv |
2007-12-01 |
| dc.date.accessioned.none.fl_str_mv |
2020-10-27T00:20:57Z |
| dc.date.available.none.fl_str_mv |
2020-10-27T00:20:57Z |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.local.spa.fl_str_mv |
Artículo |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/CJournalArticle |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| dc.identifier.issn.none.fl_str_mv |
2539-2115 1657-2831 |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/20.500.12749/8993 |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad Autónoma de Bucaramanga UNAB |
| dc.identifier.repourl.none.fl_str_mv |
repourl:https://repository.unab.edu.co |
| identifier_str_mv |
2539-2115 1657-2831 instname:Universidad Autónoma de Bucaramanga UNAB repourl:https://repository.unab.edu.co |
| url |
http://hdl.handle.net/20.500.12749/8993 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.none.fl_str_mv |
https://revistas.unab.edu.co/index.php/rcc/article/view/1037/1010 |
| dc.relation.uri.none.fl_str_mv |
https://revistas.unab.edu.co/index.php/rcc/article/view/1037 |
| dc.relation.references.none.fl_str_mv |
C. 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. A. 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.rights.none.fl_str_mv |
Derechos de autor 2007 Revista Colombiana de Computación |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ |
| dc.rights.local.none.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/co/ |
| dc.rights.creativecommons.*.fl_str_mv |
Atribución-NoComercial-SinDerivadas 2.5 Colombia |
| rights_invalid_str_mv |
Derechos de autor 2007 Revista Colombiana de Computación http://creativecommons.org/licenses/by-nc-sa/4.0/ http://creativecommons.org/licenses/by-nc-nd/2.5/co/ Atribución-NoComercial-SinDerivadas 2.5 Colombia http://purl.org/coar/access_right/c_abf2 |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad Autónoma de Bucaramanga UNAB |
| publisher.none.fl_str_mv |
Universidad Autónoma de Bucaramanga UNAB |
| dc.source.none.fl_str_mv |
Revista Colombiana de Computación; Vol. 8 Núm. 2 (2007): Revista Colombiana de Computación; 79-100 |
| institution |
Universidad Autónoma de Bucaramanga - UNAB |
| bitstream.url.fl_str_mv |
https://repository.unab.edu.co/bitstream/20.500.12749/8993/1/1037-Texto%20del%20art%c3%adculo-3038-1-10-20100726%20%282%29.pdf https://repository.unab.edu.co/bitstream/20.500.12749/8993/2/1037-Texto%20del%20art%c3%adculo-3038-1-10-20100726%20%282%29.pdf.jpg |
| bitstream.checksum.fl_str_mv |
6540b7218cbafe116461cd149aeffc06 c70473ae2d9ddac8e56549624af720a7 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional | Universidad Autónoma de Bucaramanga - UNAB |
| repository.mail.fl_str_mv |
repositorio@unab.edu.co |
| _version_ |
1828219842429190144 |