Sobre el longest common subsequence: extensiones y algoritmos

  • Wilson Soto Departamento de Ingeniería de Sistemas e Industrial, Grupo ALGOS-UN, Universidad Nacional de Colombia, Bogotá.
  • Yoan J. Pinzón Departamento de Ingeniería de Sistemas e Industrial, Grupo ALGOS-UN, Universidad Nacional de Colombia, Bogotá.
Resumen Cómo citar Descargas

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 Conwsiste, 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.

Palabras clave: Alineamiento, LCS, subsecuencia común más larga, similitud.

Cómo citar
Soto, W., & Pinzón, Y. J. (2007). Sobre el longest common subsequence: extensiones y algoritmos. Revista Colombiana De Computación, 8(2), 79–100. Recuperado a partir de https://revistas.unab.edu.co/index.php/rcc/article/view/1037

Descargas

Los datos de descargas todavía no están disponibles.
Publicado
2007-12-01
Número
Vol. 8 Núm. 2 (2007): Revista Colombiana de Computación (Julio-Diciembre)
Sección
Artículo de investigación científica y tecnológica

Métricas

QR Code