Shortest prefix strings containing all subset permutations.

Alejandro A. Schäffer

Published in: Discret. Math. (1987)

Keyphrases

shortest common supersequence
np hard
data structure
edit distance
string matching
prefix tree
hamming distance
approximate string matching
e learning
database systems
relational databases
hidden markov models
subset selection