Searching for "Vertex cover might be hard to approximate to within 2-epsilon." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

1 documents found, showing 1 through 1.

Vertex Cover Might be Hard to Approximate to within 2-epsilon
by Subhash Khot, Oded Regev — 2003 — In Proceedings of the 18th Annual IEEE Conference on Computational Complexity
…Vertex Cover Might be Hard to Approximate to within 2 " Subhash Khot Oded Regev y Abstract We…
Cited by 51 (6 self) – Add To MetaCart

Showing 1 through 1.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB