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