奖励收集顶点覆盖问题的一个2-近似算法

奖励收集顶点覆盖问题的一个2-近似算法

杜俊峰; 涂建华*

A factor 2-approximation algorithm for the prize-collecting vertex cover problem

DU JunFeng; TU JianHua

. 2014, (2): 120 -123 .