16 search results - page 1 / 4 » Dynamic programming algorithms for the mosaic longest common... |
IPL
2007
13 years 10 months ago
2007
GECCO
2006
Springer
14 years 2 months ago
2006
Springer
A genetic algorithm for the longest common subsequence problem encodes candidate sequences as binary strings that indicate subsequences of the shortest or first string. Its fitnes...
TCS
2008
13 years 10 months ago
2008
The longest common subsequence(LCS) problem is one of the classical and wellstudied problems in computer science. The computation of the LCS is a frequent task in DNA sequence ana...
BIBE
2007
IEEE
14 years 5 months ago
2007
IEEE
—We investigate the k-LCS problem that is finding a longest common subsequence (LCS) for k given input strings. The problem is known to have practical solutions for k = 2, but f...
IJCAI
2007
14 years 9 days ago
2007
Time series data abounds in real world problems. Measuring the similarity of time series is a key to solving these problems. One state of the art measure is the longest common sub...