Improved Upper Bounds for Partial Vertex Cover.

Joachim Kneis Alexander Langer Peter Rossmanith

Published in: WG (2008)

Keyphrases

vertex cover
upper bound
approximation algorithms
lower bound
worst case
planar graphs
partial order
upper and lower bounds
search algorithm
computational complexity
partially ordered
constant factor
optimality criterion