Parameterized tractability of the maximum-duo preservation string mapping problem.

Stefano Beretta Mauro Castelli Riccardo Dondi

Published in: Theor. Comput. Sci. (2016)

Keyphrases

edit distance
constraint satisfaction
pattern matching
data structure
real time
string matching
genetic algorithm
computational complexity
suffix array
long term
expert systems
lower bound
search algorithm
website
multimedia
data mining
neural network
data sets