An improved approximation algorithm for the minimum common integer partition problem.
Guohui LinWeitian TongPublished in: Inf. Comput. (2021)
Keyphrases
- learning algorithm
- experimental evaluation
- detection algorithm
- dynamic programming
- np hard
- linear programming
- square error
- times faster
- expectation maximization
- high accuracy
- cost function
- k means
- computational complexity
- significant improvement
- error tolerance
- improved algorithm
- search space
- preprocessing
- computationally efficient
- theoretical analysis
- optimal solution
- similarity measure
- randomized algorithm
- recognition algorithm
- convergence rate
- closed form
- monte carlo
- tree structure
- clustering method
- particle swarm optimization
- simulated annealing
- worst case
- probabilistic model
- multi objective