Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties.

Dachuan Xu, Fengmin Wang, Donglei Du, Chenchen Wu

Browse the full COCOON paper archive.