Julián Mestre. A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated Guesses. Algorithmica, 55(1):227-239, 2009. [doi]
@article{Mestre09,
title = {A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated Guesses},
author = {Julián Mestre},
year = {2009},
doi = {10.1007/s00453-007-9003-z},
url = {http://dx.doi.org/10.1007/s00453-007-9003-z},
researchr = {https://researchr.org/publication/Mestre09},
cites = {0},
citedby = {0},
journal = {Algorithmica},
volume = {55},
number = {1},
pages = {227-239},
}