Constant Factor Approximation for the Weighted Partial Degree Bounded Edge Packing Problem.
Pawan AuroraMonalisa JenaRajiv RamanPublished in: COCOA (2016)
Keyphrases
- packing problem
- constant factor approximation
- weighted graph
- bin packing
- approximation algorithms
- integer programming
- edge detection
- np hard
- arbitrary shaped
- mixed integer linear program
- multiresolution
- linear programming
- learning algorithm
- higher dimensional
- feature extraction
- directional filters
- feature selection