An Analysis of Makanin's Algorithm Deciding Solvability of Equations in Free Groups.
Antoni KoscielskiPublished in: IWWERT (1990)
Keyphrases
- computational complexity
- learning algorithm
- dynamic programming
- worst case
- detection algorithm
- np hard
- improved algorithm
- preprocessing
- convergence rate
- expectation maximization
- bayesian networks
- optimization algorithm
- segmentation algorithm
- computationally efficient
- matching algorithm
- times faster
- experimental evaluation
- significant improvement
- selection algorithm
- newton raphson
- particle swarm optimization
- maximum likelihood
- input data
- high accuracy
- probabilistic model
- computational cost
- k means