On Solving the Multiple Variable Gapped Longest Common Subsequence Problem

Este artículo trata el problema de la Subsecuencia Común Más Larga con Brechas Variables (VGLCS), una generalización del LCS con restricciones de brechas flexibles, relevante para la comparación de secuencias moleculares y el análisis de series temporales. Propone un marco de búsqueda basado en grafos de estado con una estrategia iterativa de búsqueda por haces para controlar la explosión combinatoria y hallar soluciones de alta calidad.