On Solving the Multiple Variable Gapped Longest Common Subsequence Problem

Dieses Papier behandelt das Problem der Variable Gapped Longest Common Subsequence (VGLCS), eine Verallgemeinerung des LCS-Problems mit flexiblen Lückenbeschränkungen, relevant für den Vergleich molekularer Sequenzen und die Zeitreihenanalyse. Es wird ein Suchrahmenwerk basierend auf einer wurzelbasierten Zustandsgraphendarstellung und einer iterativen Beam-Search-Strategie vorgeschlagen, um die kombinatorische Explosion zu bewältigen und qualitativ hochwertige Lösungen zu finden.