A Simple NOVCA: Near Optimal Vertex Cover Algorithm.

Sanjaya Gajurel Roger Bielefeld

Published in: ICCS (2012)

Keyphrases

vertex cover
learning algorithm
dynamic programming
worst case
expectation maximization
objective function
optimal solution
probabilistic model
combinatorial optimization
reinforcement learning
computational complexity
np hard
upper bound
maximum likelihood