From Bit-Parallelism to Quantum String Matching for Labelled Graphs.
Massimo EquiArianne Meijer-van de GriendVeli MäkinenPublished in: CPM (2023)
Keyphrases
- string matching
- pattern matching
- edit distance
- approximate string matching
- graph matching
- regular expressions
- aho corasick
- suffix tree
- approximate matching
- suffix array
- exact and approximate
- pattern matching algorithm
- repeated patterns
- information retrieval
- databases
- data model
- pattern recognition
- similarity measure
- database systems
- image processing
- database