An improved kernelization algorithm for r-Set Packing.
Faisal N. Abu-KhzamPublished in: Inf. Process. Lett. (2010)
Keyphrases
- input data
- packing problem
- initial set
- learning algorithm
- recognition algorithm
- convex hull
- improved algorithm
- experimental evaluation
- optimal solution
- decomposition algorithm
- convergence rate
- optimization algorithm
- worst case
- computational complexity
- search space
- simulated annealing
- segmentation algorithm
- probabilistic model
- conflict free
- input pattern
- classification algorithm
- times faster
- computational cost
- np hard
- cost function
- k means
- lower and upper bounds
- polynomial time complexity
- evolutionary algorithm
- matching algorithm
- loss function
- detection algorithm
- linear programming