A Lower Bound for Parallel String Matching.
Dany BreslauerZvi GalilPublished in: SIAM J. Comput. (1992)
Keyphrases
- string matching
- lower bound
- pattern matching
- upper bound
- exact and approximate
- edit distance
- suffix tree
- approximate string matching
- optimal solution
- objective function
- approximate matching
- pattern matching algorithm
- regular expressions
- branch and bound
- suffix array
- lower and upper bounds
- repeated patterns
- aho corasick
- databases
- data structure
- neural network
- database
- data exchange
- integrity constraints
- index structure
- search engine
- machine learning
- clone detection