Enumeration of Maximal Common Subsequences Between Two Strings.

Alessio Conte Roberto Grossi Giulia Punzi Takeaki Uno

Published in: Algorithmica (2022)

Keyphrases

longest common subsequence
variable length
edit distance
dynamic time warping
search space

polynomial delay
string matching
mining maximal
biological sequences
databases

dynamic programming
pattern matching
special case
similarity measure

website
sequence data
genetic algorithm
data sets