Login / Signup
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