Estudio comparativo de algoritmos para el problema de la subsecuencia común más larga restringida

Esta tesis describe el problema de la subsecuencia común más larga y específicamente una de sus extensiones, el problema de la subsecuencia común más larga restringida. Esta es una de las operaciones de comparación más importantes sobre las secuencias y su aplicación es diversa en muchas áreas, espe...

Full description

Autores:

Soto Forero, Wilson Eduardo

Tipo de recurso:

Fecha de publicación:

2010

Institución:

Universidad Nacional de Colombia

Repositorio:

Universidad Nacional de Colombia

Idioma:

spa

OAI Identifier:

oai:repositorio.unal.edu.co:unal/70479

Acceso en línea:

https://repositorio.unal.edu.co/handle/unal/70479
http://bdigital.unal.edu.co/2754/

Palabra clave:

0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
62 Ingeniería y operaciones afines / Engineering
Algoritmos
Secuencias
Medida de similitud
Subscuencia común más larga
Subsecuencia común más larga restringida
Algorithms
Sequences
Similarity measure
Longest Common Subsequence (LCS)
Constrained Longest Common Subsequence (CLCS)

Rights

openAccess

License

Atribución-NoComercial 4.0 Internacional