On strings containing all subsets as substrings.
Witold Lipski Jr.Published in: Discret. Math. (1978)
Keyphrases
- edit distance
- hamming distance
- long strings
- string matching
- suffix tree
- neural network
- finding similar
- graph matching
- image sequences
- information systems
- pattern languages
- finite automata
- approximate string matching
- data mining
- database
- shortest common supersequence
- variable length
- learning algorithm
- string kernels
- levenshtein distance
- finite alphabet