Resolver el problema de la subsecuencia común más larga en relación con distribuciones no uniformes de letras en cadenas de entrada
Autores: Nikolic, Bojan; Kartelj, Aleksandar; Djukanovic, Marko; Grbic, Milana; Blum, Christian; Raidl, Günther
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Resolver el problema de la subsecuencia común más larga en relación con distribuciones no uniformes de letras en cadenas de entrada
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Subsecuencia común más larga
LCS
Problema de optimización
Cadenas de entrada
Distribución no uniforme
Conjuntos de referencia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
El problema de la subsecuencia común más larga (LCS) es un problema de optimización prominente y difícil en el que, dado un conjunto arbitrario de cadenas de entrada, el objetivo es encontrar una subsecuencia más larga que sea común a todas las cadenas de entrada.
Descripción
El problema de la subsecuencia común más larga (LCS) es un problema de optimización prominente y difícil en el que, dado un conjunto arbitrario de cadenas de entrada, el objetivo es encontrar una subsecuencia más larga que sea común a todas las cadenas de entrada.