Duplication with transposition distance to the root for $q$-ary strings.
Nikita PolyanskiiIlya VorobyevPublished in: CoRR (2020)
Keyphrases
- approximate string matching
- hamming distance
- edit distance
- distance function
- distance measure
- euclidean distance
- finite automata
- string matching
- string edit distance
- distance transform
- finite alphabet
- longest common subsequence
- finite state automata
- distance matrix
- real time
- approximation algorithms
- distance metric
- tree structure
- information systems
- artificial intelligence
- real world