A Randomised Approximation Algorithm for the Partial Vertex Cover Problem in Hypergraphs.

Mourad El Ouali Helena Fohlin Anand Srivastav

Published in: MedAlg (2012)

Keyphrases

vertex cover
computational complexity
optimal solution
approximation algorithms
polynomial time approximation
search space
dynamic programming
closed form
approximation ratio
np hard
probabilistic model
expectation maximization
theoretical analysis
error bounds
search procedure
bin packing
randomized algorithm