An Efficient Dynamic Programming Algorithm for STR-IC-SEQ-EC-LCS Problem
Published in arXiv (Cornell University) • May 30, 2015
NobleIDNI0P67W86R16S09
Authors:,,
Daxin Zhu
Lei Wang
Yingjie Wu
Abstract
In this paper, we consider a generalized longest common subsequence problem, in which a constraining sequence of length $s$ must be included as a substring and the other constraining sequence of length $t$ must be excluded as a subsequence of two main sequences and the length of the result must be m...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!