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

Dachuan Xu, Fengmin Wang, Donglei Du, Chenchen wu. Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties. In Zhipeng Cai, Alex Zelikovsky, Anu G. Bourgeois, editors, Computing and Combinatorics - 20th International Conference, COCOON 2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings. Volume 8591 of Lecture Notes in Computer Science, pages 336-345, Springer, 2014. [doi]

Authors

Dachuan Xu

This author has not been identified. Look up 'Dachuan Xu' in Google

Fengmin Wang

This author has not been identified. Look up 'Fengmin Wang' in Google

Donglei Du

This author has not been identified. Look up 'Donglei Du' in Google

Chenchen wu

This author has not been identified. Look up 'Chenchen wu' in Google