Restricted Common Superstring and Restricted Common Supersequence

  title={Restricted Common Superstring and Restricted Common Supersequence},
  author={Rapha{\"e}l Clifford and Zvi Gotthilf and Moshe Lewenstein and Alexandru Popa},
The shortest common superstring and the shortest common supersequence are two well studied problems having a wide range of applications. In this paper we consider both problems with resource constraints, denoted as the Restricted Common Superstring (shortly RCSstr) problem and the Restricted Common Supersequence (shortly RCSseq). In the RCSstr (RCSseq… CONTINUE READING