An Algorithm for String Matching with a Sequence of don't Cares.

Udi Manber Ricardo A. Baeza-Yates

Published in: Inf. Process. Lett. (1991)

Keyphrases

string matching
matching algorithm
pattern matching
dynamic programming
probabilistic model
input data
data sets
databases
neural network
space efficient
suffix array
approximate string matching
pattern matching algorithm