On Solving the Multiple Variable Gapped Longest Common Subsequence Problem

Marko Djukanović, Nikola Balaban, Christian Blum +3

This paper addresses the Variable Gapped Longest Common Subsequence (VGLCS) problem, a generalization of the classical LCS problem involving flexible gap constraints between consec…