A Polynomial Algorithm Testing Partial Confluence of Basic Semi-Thue Systems.
Géraud SénizerguesPublished in: Theor. Comput. Sci. (1998)
Keyphrases
- times faster
- improved algorithm
- matching algorithm
- search space
- computational cost
- learning algorithm
- detection algorithm
- optimization algorithm
- experimental evaluation
- significant improvement
- computational complexity
- dynamic programming
- worst case
- computationally efficient
- segmentation algorithm
- preprocessing
- pattern matching
- cost function
- probabilistic model
- high accuracy
- k means
- tree structure
- objective function
- genetic algorithm