22 search results - page 1 / 5 » A linear space algorithm for computing a longest common incr... |
IPL
2006
13 years 11 months ago
2006
FCS
2006
2006
Another Algorithm for Computing Longest Common Increasing Subsequence for Two Random Input Sequences
14 years 8 days ago
We have previously developed several algorithms which deal with different input sequence scenarios respectively. In this paper, another sequential algorithm for computing Longest ...
CPM
2006
Springer
14 years 2 months ago
2006
Springer
COCOON
2005
Springer
14 years 4 months ago
2005
Springer
In this paper, we present algorithms and lower bounds for the Longest Increasing Subsequence (LIS) and Longest Common Subsequence (LCS) problems in the data streaming model. For t...
IPPS
2003
IEEE
14 years 4 months ago
2003
IEEE
Given two strings and of lengths Ñ and Ò, respectively, the all-substrings longest common subsequence (ALCS) problem obtains the lengths of the subsequences common to and any su...