An Efficient Algorithm for Approximate Pattern Matching with Swaps.

Matteo Campanelli Domenico Cantone Simone Faro Emanuele Giaquinta

Published in: Stringology (2009)

Keyphrases

dynamic programming
search space
learning algorithm
computational complexity
k means
computationally efficient
approximate pattern matching
pattern matching
combinatorial optimization
similarity measure
np hard
expectation maximization
segmentation algorithm