Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings Problems.
Kamil KhadievArtem IlikaevPublished in: TPNC (2019)
Keyphrases
- suffix array
- string matching
- suffix tree
- data structure
- search methods
- edit distance
- longest common subsequence
- variable length
- binary strings
- search algorithm
- optimization problems
- biological sequences
- long strings
- finite alphabet
- search space
- arbitrary length
- search problems
- pattern matching
- approximate string matching
- huge search space
- learning algorithm
- string similarity
- hamming distance
- heuristic search algorithms
- partial solutions
- information retrieval
- hill climbing
- benchmark problems
- orders of magnitude
- evolutionary algorithm
- exhaustive search
- search strategies
- objective function
- smith waterman