articleJournal of Computer and System SciencesJun 14, 2007Closed access

Vertex cover might be hard to approximate to within 2 − ε

SKSubhash KhotOROded Regev

Princeton University · Tel Aviv University

Indexed incrossref

Abstract

No abstract available for this paper.

Citation impact

760
total citations
FWCI
46.36
Percentile
100%
References
33
Citations per year

Authors

2

Topics & keywords

Topics
Keywords
  • Conjecture
  • Cover (algebra)
  • Vertex cover
  • Vertex (graph theory)
  • Gas meter prover
  • Constant (computer programming)
  • Mathematics
  • Computer science
No related works found for this paper.