A Simple Algorithm for Mal'tsev Constraints.
Andrei A. BulatovVíctor DalmauPublished in: SIAM J. Comput. (2006)
Keyphrases
- improved algorithm
- experimental evaluation
- np hard
- k means
- high accuracy
- computational complexity
- similarity measure
- optimization algorithm
- clustering method
- detection algorithm
- computational cost
- matching algorithm
- theoretical analysis
- path planning
- input data
- linear programming
- times faster
- simulated annealing
- worst case
- dynamic programming
- cost function
- constrained optimization
- estimation algorithm
- objective function
- bayesian networks
- recognition algorithm
- space complexity
- data sets
- convergence rate
- knn
- search space
- preprocessing
- learning algorithm