Split and join for minimizing: Brzozowski's algorithm.
Jean-Marc ChamparnaudAhmed KhorsiThomas ParanthoënPublished in: Stringology (2002)
Keyphrases
- learning algorithm
- times faster
- computational complexity
- detection algorithm
- optimization algorithm
- estimation algorithm
- search space
- input data
- theoretical analysis
- high accuracy
- worst case
- np hard
- significant improvement
- preprocessing
- experimental evaluation
- expectation maximization
- computationally efficient
- segmentation algorithm
- optimal solution
- computational cost
- dynamic programming
- tree structure
- matching algorithm
- convex hull
- memory requirements
- selection algorithm
- database systems