Finding Patterns In Given Intervals
Fundamenta Informaticae
Similarity evaluation of DNA sequences based on nucleotides similarity
Proceedings of the 3rd International Conference on Information and Communication Systems
Journal of Discrete Algorithms
A dynamic programming solution to a generalized LCS problem
Information Processing Letters
Hi-index | 0.00 |
The Longest Common Subsequence (LCS) problem is a classic and well-studied problem in computer science. The LCS problem is a common task in DNA sequence analysis with many applications to genetics and molecular biology. In this paper, we present a new and efficient algorithm for solving the LCS problem for two strings. Our algorithm runs in O(ℛlog log n+n) time, where ℛ is the total number of ordered pairs of positions at which the two strings match.