Nearly tight approximation bounds for vertex cover on dense k-uniform k-partite hypergraphs

We establish almost tight upper and lower approximation bounds for the Vertex Cover problem on dense k-uniform k-partite hypergraphs.