R. Li

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2023

An Algorithm for the Constrained Longest Common Subsequence and Substring Problem

R. Li, J. Deka, K. Deka +1

Let $Σ$ be an alphabet. For two strings $X$ , $Y$ , and a constrained string $P$ over the alphabet $Σ$ , the constrained longest common subsequence and substring problem for two strin…

cs.DS2023

An Algorithm for the Longest Common Subsequence and Substring Problem

R. Li, J. Deka, K. Deka

In this note, we first introduce a new problem called the longest common subsequence and substring problem. Let $X$ and $Y$ be two strings over an alphabet $Σ$ . The longest common…