Polynomial Algorithm for the k-Cut Problem
Olivier GoldschmidtDorit S. HochbaumPublished in: FOCS (1988)
Keyphrases
- learning algorithm
- experimental evaluation
- cost function
- dynamic programming
- computational cost
- improved algorithm
- preprocessing
- recognition algorithm
- detection algorithm
- computational complexity
- optimization algorithm
- expectation maximization
- matching algorithm
- times faster
- search space
- image sequences
- estimation algorithm
- polynomially bounded
- classification algorithm
- clustering method
- particle swarm optimization
- maximum likelihood
- reinforcement learning
- similarity measure