On Solving the Multiple Variable Gapped Longest Common Subsequence Problem

Este artigo aborda o problema da Subsequência Comum Mais Longa com Lacunas Variáveis (VGLCS), uma generalização do LCS com restrições de lacunas flexíveis, relevante para a comparação de sequências moleculares e análise de séries temporais. É proposto um framework de busca baseado em grafos de estado com uma estratégia de busca em feixe iterativa para gerenciar a explosão combinatória e encontrar soluções de alta qualidade.