Generating Necklaces and Strings with Forbidden Substrings.

Frank Ruskey Joe Sawada

Published in: COCOON (2000)

Keyphrases

edit distance
hamming distance
generation process
approximate string matching
data mining
feature selection
decision trees
distance measure
string matching
long strings