Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs - Sachdeva, Sushant; Saket, Rishi (CoRR, 2011)