AI RESEARCH
On Solving the Multiple Variable Gapped Longest Common Subsequence Problem
arXiv CS.AI
•
ArXi:2604.18645v1 Announce Type: new This paper addresses the Variable Gapped Longest Common Subsequence (VGLCS) problem, a generalization of the classical LCS problem involving flexible gap constraints between consecutive solutions' characters. The problem arises in molecular sequence comparison, where structural distance constraints between residues must be respected, and in time-series analysis where events are required to occur within specified temporal delays.