The Price of Connectivity for Vertex Cover

Eglantine Camby Jean Cardinal Samuel Fiorini Oliver Schaudt

Published in: CoRR (2013)

Keyphrases

vertex cover
approximation algorithms
partial order
planar graphs
precedence constraints
optimality criterion
connected components
special case
polynomial time approximation
bayesian networks
np hard
em algorithm
partially ordered