Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs

Bruno Escoffier, Laurent Gourvès, Jérôme Monnot. Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs. J. Discrete Algorithms, 8(1):36-49, 2010. [doi]

Abstract

Abstract is missing.