2 papers
cs.SD2026
Longest Filled Common Subsequence for Song Identification from Degraded Audio via Construct--Merge--Solve--Adapt Optimization
Marko Djukanovic, Christian Blum, Aleksandar Kartelj +2
This paper addresses the Longest Filled Common Subsequence (LFCS) problem, a challenging NP-hard problem with applications in bioinformatics, including gene mutation prediction and…
cs.AI2024
A Learning Search Algorithm for the Restricted Longest Common Subsequence Problem
Marko DjukanoviÄ, Jaume Reixach, Ana Nikolikj +3
This paper addresses the Restricted Longest Common Subsequence (RLCS) problem, an extension of the well-known Longest Common Subsequence (LCS) problem. This problem has significant…