Reconstructing Strings from Substrings.
Steven SkienaGopalakrishnan SundaramPublished in: J. Comput. Biol. (1995)
Keyphrases
- edit distance
- hamming distance
- long strings
- string matching
- graph matching
- biological sequences
- databases
- suffix tree
- database
- binary matrices
- data mining
- distance measure
- computer vision
- string kernels
- context free languages
- pairwise
- lower bound
- grammatical inference
- finite automata
- approximate string matching
- multi agent
- database systems