Period Recovery over the Hamming and Edit Distances.
Amihood AmirMika AmitGad M. LandauDina SokolPublished in: LATIN (2016)
Keyphrases
- edit distance
- hamming distance
- distance measure
- error detection
- similarity measure
- edit operations
- graph matching
- distance function
- string matching
- levenshtein distance
- dynamic programming
- approximate string matching
- tree edit distance
- string kernels
- error correction
- approximate matching
- optimal solution
- graph kernels
- learning algorithm
- vector space
- tree structured data
- pattern matching
- data structure
- reinforcement learning
- finite alphabet