The <i>t</i>-Vertex Cover Problem: Extending the Half Integrality Framework with Budget Constraints.

Dorit S. Hochbaum The <i>t</i>-Vertex Cover Problem: Extending the Half Integrality Framework with Budget Constraints. 111-122 http://link.springer.de/link/service/series/0558/bibs/1444/14440111.htm 1998 conf/approx/1998 APPROX db/conf/approx/approx1998.html#Hochbaum98a