Polynomial time algorithm for solving cyclic games.
Dmitrii LozovanuPublished in: Comput. Sci. J. Moldova (2003)
Keyphrases
- detection algorithm
- experimental evaluation
- learning algorithm
- computational complexity
- dynamic programming
- cost function
- preprocessing
- worst case
- expectation maximization
- k means
- np hard
- combinatorial optimization
- objective function
- computational cost
- high accuracy
- convergence rate
- times faster
- approximation ratio
- quadratic optimization problems
- gradient projection
- approximation algorithms
- segmentation algorithm
- particle swarm optimization
- linear programming
- special case
- optimal solution
- similarity measure