An Iterative Rounding 2-approximation Algorithm for the <i>k</i>-partial Vertex Cover Problem

Jian-hua TU, Jun-feng DU, Feng-mei YANG

Acta Mathematicae Applicatae Sinica(English Series) . 2014, (2): 271 -278 . DOI: 10.1007/s10255-014-0282-2