A Fixed-Parameter Algorithm for Minimum Common String Partition with Few Duplications.
Laurent BulteauGuillaume FertinChristian KomusiewiczIrena RusuPublished in: CoRR (2013)
Keyphrases
- k means
- np hard
- learning algorithm
- times faster
- computational complexity
- preprocessing
- high accuracy
- cost function
- objective function
- experimental evaluation
- significant improvement
- dynamic programming
- search space
- computational cost
- probabilistic model
- worst case
- expectation maximization
- computationally efficient
- optimization algorithm
- lower bound
- segmentation algorithm
- detection algorithm
- pattern matching
- optimal solution
- square error