Identifying periodic occurrences of a template with applications to protein structure
Information Processing Letters
The String-to-String Correction Problem
Journal of the ACM (JACM)
On the common substring alignment problem
Journal of Algorithms
Two algorithms for LCS Consecutive Suffix Alignment
Journal of Computer and System Sciences
An all-substrings common subsequence algorithm
Discrete Applied Mathematics
Semi-local longest common subsequences in subquadratic time
Journal of Discrete Algorithms
Discrete Applied Mathematics
Hi-index | 0.00 |
In our previous work, we introduced the concept of semilocal string comparison, and developed for it an efficient method called the seaweed algorithm. In the current paper, we introduce its extension, called the periodic seaweed algorithm. The new algorithm allows efficient exploitation of the periodic structure in one of the input strings. By application of the periodic seaweed algorithm, we obtain new algorithms for the tandem LCS problem and the tandem cyclic alignment problem, improving on existing algorithms in running time.