On Strings Having the Same Length- k Substrings.
Giulia BernardiniAlessio ConteEstéban GaboryRoberto GrossiGrigorios LoukidesSolon P. PissisGiulia PunziMichelle SweeringPublished in: CPM (2022)
Keyphrases
- finite alphabet
- edit distance
- hamming distance
- fixed length
- longest common subsequence
- edit operations
- variable length
- normalized edit distance
- long strings
- machine learning
- arbitrary length
- suffix tree
- string matching
- suffix array
- pattern matching
- molecular biology
- distance measure
- finite state automata
- hidden markov models
- total length
- evolutionary algorithm
- artificial intelligence