Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs. Sachdeva, S. & Saket, R. In APPROX-RANDOM, volume 6845, of Lecture Notes in Computer Science, pages 327-338, 2011. Springer.
Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs [link]Paper  bibtex   
@inproceedings{SS11,
  author = {Sachdeva, Sushant and Saket, Rishi},
  booktitle = {APPROX-RANDOM},
  pages = {327-338},
  publisher = {Springer},
  series = {Lecture Notes in Computer Science},
  title = {Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs},
  url = {http://dblp.uni-trier.de/db/conf/approx/approx2011.html#SachdevaS11},
  volume = 6845,
  year = 2011
}

Downloads: 0