Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings Problems.
Kamil KhadievArtem IlikaevPublished in: CoRR (2020)
Keyphrases
- suffix array
- string matching
- suffix tree
- data structure
- finite alphabet
- edit distance
- optimization problems
- benchmark problems
- binary strings
- search methods
- pattern matching
- longest common subsequence
- search problems
- huge search space
- arbitrary length
- approximate string matching
- combinatorial optimization
- hamming distance
- learning algorithm
- search algorithm
- partial solutions
- heuristic search algorithms
- hill climbing
- search heuristics
- long strings
- regular expressions
- exhaustive search
- indexing techniques
- search strategies
- levenshtein distance
- heuristic search
- string similarity
- search space
- computational complexity
- similarity measure