Improved Complexity Bound of Vertex Cover for Low degree Graph

Weiya Yue John Franco Weiwei Cao

Published in: CoRR (2010)

Keyphrases

vertex cover
low degree
planar graphs
approximation algorithms
worst case
upper bound
constant factor
computational complexity
graph structure
partial order
maximum likelihood
directed graph
space complexity
decision trees
multi class
lower bound
bayesian networks