Generalized Above Guarantee Vertex Cover and r-Partization.

R. Krithika N. S. Narayanaswamy

Published in: WALCOM (2012)

Keyphrases

vertex cover
approximation algorithms
planar graphs
partial order
precedence constraints
optimality criterion
maximum likelihood
polynomial time approximation
image segmentation
bayesian networks
np hard
dynamic programming
partially ordered