Sobre el longest common subsequence: extensiones y algoritmos
Ver/
Citación
Comparte este contenido
Fecha
2007-12-01Otros contribuidores
Metadatos
Mostrar el registro completo del ítemDocumentos PDF
Resumen
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.
Keywords
Technological innovations; Computer science; Technology development; Systems engineering; Investigations; Information and communication technologies; ICT'sEnlace al recurso
Fuente del recurso
- Revista Colombiana de Computación; Vol. 8 Núm. 2 (2007): Revista Colombiana de Computación; 79-100
Enlace a este registro en el Repositorio Institucional UNAB
http://hdl.handle.net/20.500.12749/8993
Comentarios