Sobre el longest common subsequence: extensiones y algoritmos

View/ Open
Cite
Share this
Date
2007-12-01Gestores bibliográficos
Metadata
Show full item recordDocuments PDF
Abstract
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'sLink to resource
Source
- Revista Colombiana de Computación; Vol. 8 Núm. 2 (2007): Revista Colombiana de Computación; 79-100
Comments