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á.
Abstract How to Cite Downloads

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

How to Cite
Soto, W., & Pinzón, Y. J. (2007). Sobre el longest common subsequence: extensiones y algoritmos. Revista Colombiana De Computación, 8(2), 79–100. Retrieved from https://revistasunabeduco.biteca.online/index.php/rcc/article/view/1037

Downloads

Download data is not yet available.
Published
2007-12-01
Issue
Vol. 8 No. 2 (2007): Revista Colombiana de Computación (Julio-Diciembre)
Section
Article of scientific and technological research

Altmetric

Escanea para compartir
QR Code