A 6/5-Approximation Algorithm for the Maximum 3-Cover Problem.
Ioannis CaragiannisGianpiero MonacoPublished in: MFCS (2008)
Keyphrases
- learning algorithm
- search space
- cost function
- dynamic programming
- objective function
- improved algorithm
- computational complexity
- computational cost
- optimization algorithm
- simulated annealing
- high accuracy
- input data
- expectation maximization
- monte carlo
- closed form
- times faster
- selection algorithm
- np hard
- optimal solution
- neural network
- linear programming
- worst case
- experimental evaluation
- theoretical analysis
- detection algorithm
- significant improvement
- evolutionary algorithm
- preprocessing
- error bounds
- recognition algorithm
- video sequences
- absolute error