NobleBlocks
Public

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!