Jonas Holmerin
Vertex cover on 4-regular hyper-graphs is hard to approximate within 2-epsilon
STOC, 2002.
@inproceedings{STOC-2002-Holmerin,
author = "Jonas Holmerin",
booktitle = "{Proceedings of the 34th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/509907.509986",
isbn = "1-58113-495-9",
pages = "544--552",
publisher = "{ACM}",
title = "{Vertex cover on 4-regular hyper-graphs is hard to approximate within 2-epsilon}",
year = 2002,
}











