Modification of Valiant's Parsing Algorithm for the String-Searching Problem.
Yuliya SusaninaAnna YaveynSemyon V. GrigorevPublished in: CIBB (2019)
Keyphrases
- string matching
- cost function
- computational complexity
- preprocessing
- times faster
- theoretical analysis
- learning algorithm
- dynamic programming
- simulated annealing
- worst case
- recognition algorithm
- matching algorithm
- optimization algorithm
- linear programming
- probabilistic model
- experimental evaluation
- k means
- search space
- particle swarm optimization
- data structure
- context free grammars
- feature selection