On the Analysis of the Immune-Inspired B-Cell Algorithm for the Vertex Cover Problem.

Thomas Jansen Pietro S. Oliveto Christine Zarges

Published in: ICARIS (2011)

Keyphrases

vertex cover
dynamic programming
np hard
optimal solution
theoretical analysis
search space
probabilistic model
expectation maximization
learning algorithm
objective function
worst case
parameter estimation