Analysis of Boyer-Moore-Type String Searching Algorithms.
Ricardo A. Baeza-YatesGaston H. GonnetMireille RégnierPublished in: SODA (1990)
Keyphrases
- data structure
- pattern matching
- optimization problems
- significant improvement
- times faster
- computational cost
- benchmark datasets
- suffix tree
- search strategies
- recently developed
- orders of magnitude
- computationally efficient
- boyer moore
- complexity analysis
- combinatorial optimization
- computational efficiency
- data mining algorithms
- database
- simulated annealing
- worst case
- semi supervised
- computational complexity
- database systems
- image processing
- learning algorithm