Constant factor approximation for the weighted partial degree bounded edge packing problem.

Pawan Aurora Monalisa Jena Rajiv Raman

Published in: J. Comb. Optim. (2018)

Keyphrases

packing problem
constant factor approximation
weighted graph
approximation algorithms
integer programming
bin packing
np hard
edge detection
arbitrary shaped
weighted sum
edge weights
image processing
optimal solution
multiresolution
special case
mixed integer linear program