Login / Signup

Improved upper bounds for vertex cover.

Jianer ChenIyad A. KanjGe Xia
Published in: Theor. Comput. Sci. (2010)
Keyphrases
  • vertex cover
  • upper bound
  • approximation algorithms
  • lower bound
  • worst case
  • branch and bound algorithm
  • upper and lower bounds
  • precedence constraints
  • lower and upper bounds
  • planar graphs