Massaging a Linear Programming Solution to Give a 2-Approximation for a Generalization of the Vertex Cover Problem.

Nader H. Bshouty, Lynn Burroughs

Browse the full STACS paper archive.