On Word Equations and Makanin's Algorithm.
Habib AbdulrabJean-Pierre PécuchetPublished in: FCT (1989)
Keyphrases
- times faster
- computational cost
- learning algorithm
- computational complexity
- k means
- optimal solution
- cost function
- convex hull
- dynamic programming
- mathematical model
- theoretical analysis
- probabilistic model
- improved algorithm
- selection algorithm
- recognition algorithm
- clustering method
- simulated annealing
- high accuracy
- objective function
- expectation maximization
- data sets
- experimental evaluation
- np hard
- association rules
- data structure
- string matching