Highly Influenced

@inproceedings{Clifford2011RestrictedCS, title={Restricted Common Superstring and Restricted Common Supersequence}, author={Rapha{\"e}l Clifford and Zvi Gotthilf and Moshe Lewenstein and Alexandru Popa}, booktitle={CPM}, year={2011} }

- Published 2011 in CPM
DOI:10.1007/978-3-642-21458-5_39

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

### Presentations referencing similar topics