Ramsey Numbers and an Approximation Algorithm for the Vertex Cover Problem.

Burkhard Monien Ewald Speckenmeyer

Published in: Acta Informatica (1985)

Keyphrases

vertex cover
approximation algorithms
polynomial time approximation
objective function
error bounds
simulated annealing
dynamic programming
np hard
computational complexity
expectation maximization
closed form
directed graph
optimal solution
learning algorithm
search space
model free
bin packing