Improved Parameterized Upper Bounds for Vertex Cover.

Jianer Chen Iyad A. Kanj Ge Xia

Published in: MFCS (2006)

Keyphrases

vertex cover
upper bound
approximation algorithms
lower bound
precedence constraints
branch and bound algorithm
upper and lower bounds
worst case
planar graphs
lower and upper bounds
np hard
graphical models
partial order
search algorithm
special case