Login / Signup
Improved upper bounds for vertex cover.
Jianer Chen
Iyad A. Kanj
Ge 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