A Simple Algorithm for the Constrained Sequence Problems

Francis Yuk Lun Chin, Ngai Lam Ho, Alfredo De Santis +1

In this paper we address the constrained longest common subsequence problem. Given two sequences $X$, $Y$ and a constrained sequence $P$, a sequence $Z$ is a constrained longest co…