Simple and Efficient String Matching with k Mismatches.

Roberto Grossi Fabrizio Luccio

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

Keyphrases

string matching
pattern matching
approximate matching
approximate string matching
neural network
pattern recognition
object oriented
edit distance
databases
distance function
regular expressions
suffix array
exact and approximate