Wanna Buy an Algorithm? Cheap! or: Algorithms for Text Searching Which Could Have Commercial Value (Abstract).
Gaston H. GonnetPublished in: ESA (1994)
Keyphrases
- times faster
- learning algorithm
- theoretical analysis
- computationally efficient
- computational cost
- computational complexity
- recently developed
- related algorithms
- preprocessing
- algorithms require
- single pass
- synthetic and real datasets
- optimal solution
- dynamic programming
- worst case
- computational efficiency
- empirical analyses
- maximum flow
- hybrid algorithm
- significant improvement
- iterative algorithms
- convergence rate
- objective function
- cost function
- randomized algorithm
- benchmark problems
- highly efficient
- synthetic and real world datasets
- incremental version
- image processing algorithms
- filtering algorithm
- classification algorithm
- similarity measure
- matching algorithm
- search space
- string matching
- exhaustive search
- np hard
- detection algorithm
- synthetic datasets
- space complexity
- data structure
- theoretical guarantees
- memory requirements
- noisy data
- genetic algorithm