Bidirectional search in a string with wavelet trees and bidirectional matching statistics.
Thomas SchnattingerEnno OhlebuschSimon GogPublished in: Inf. Comput. (2012)
Keyphrases
- bidirectional search
- heuristic search
- search algorithm
- string matching
- pattern matching
- wavelet tree
- approximate string matching
- data structure
- matching algorithm
- string similarity
- graph matching
- approximate matching
- regular expressions
- edit distance
- tree matching
- multiscale
- decision trees
- denoising
- edit operations
- wavelet coefficients
- wavelet transform
- search space
- association graph
- machine learning
- feature matching
- wavelet domain
- multiresolution
- tree automata
- tree models
- tree edit distance
- image matching
- image coding
- keypoints
- state space
- face recognition
- neural network