The String Merging Problem.

Stephen Y. Itoga

Published in: BIT (1981)

Keyphrases

data structure
pattern matching
string matching
edit distance
database
databases
hamming distance
binary strings
data sets
relational databases
multiresolution
special case
regular expressions
variable length
finite alphabet