Efficient Randomized Dictionary Matching Algorithms (Extended Abstract).
Amihood AmirMartin FarachYossi MatiasPublished in: CPM (1992)
Keyphrases
- extended abstract
- computationally expensive
- computationally efficient
- computationally intensive
- computational cost
- algorithmic solutions
- highly efficient
- recently developed
- pattern matching
- orders of magnitude
- significant improvement
- neural network
- computational complexity
- evolutionary algorithm
- theoretical analysis
- computational efficiency
- image matching
- convergence rate
- data structure
- learning algorithm
- complexity analysis
- pruning strategy
- space requirements
- parallel architectures
- computationally demanding
- randomized algorithms
- approximate matching
- data sets