Indexed by:
Abstract:
In this paper, we consider a generalized longest common subsequence problem with multiple subsequence inclusive constraints. For the two input sequences X and Y of lengths n and m, and a set of d constraints P = {P1,…, Pd} of length li for each Pi ∈ P, the problem is to find a common subsequence Z of X and Y including each of constraint string in P as a subsequence and the length of Z is maximized. A simple dynamic programming algorithm to this problem is presented in this paper. The correctness of the new algorithm is demonstrated. The time complexities of the new algorithm is O(nmdt), where (Formula presented.). © Springer International Publishing Switzerland 2015.
Keyword:
Reprint 's Address:
Email:
Source :
ISSN: 0302-9743
Year: 2015
Volume: 9502
Page: 439-446
Language: English
0 . 4 0 2
JCR@2005
Cited Count:
SCOPUS Cited Count: 3
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: