An Approximation Algorithm for Minimum Certificate Dispersal Problems.
Hua ZhengShingo OmuraKoichi WadaPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2006)
Keyphrases
- benchmark problems
- experimental evaluation
- recognition algorithm
- learning algorithm
- significant improvement
- knapsack problem
- optimization algorithm
- np complete
- times faster
- test problems
- cost function
- worst case
- dynamic programming
- expectation maximization
- simulated annealing
- improved algorithm
- iterative algorithms
- preprocessing
- computational complexity
- objective function
- optimization problems
- square error
- np hard
- computationally efficient
- matching algorithm
- neural network
- convergence rate
- high accuracy
- probabilistic model
- approximation algorithms
- computational cost
- k means
- global minimum
- search space
- optimal or near optimal
- genetic algorithm