Login / Signup
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