Reconstructing Strings from Substrings (Extended Abstract).
Steven SkienaGopalakrishnan SundaramPublished in: WADS (1993)
Keyphrases
- extended abstract
- edit distance
- hamming distance
- long strings
- string matching
- approximate string matching
- database systems
- database
- biological sequences
- graph matching
- distance function
- dynamic programming
- feature space
- similarity measure
- finding similar
- distance measure
- computer vision
- neural network
- databases
- suffix tree
- pattern languages
- suffix array
- regular languages
- context free languages
- finite alphabet
- clustering algorithm