Login / Signup

On Approximating a Vertex Cover for Planar Graphs

Reuven Bar-YehudaShimon Even
Published in: STOC (1982)
Keyphrases
  • vertex cover
  • planar graphs
  • approximate inference
  • minimum weight
  • special case
  • optimal solution
  • undirected graph