Parameterized algorithm for eternal vertex cover.

Fedor V. Fomin Serge Gaspers Petr A. Golovach Dieter Kratsch Saket Saurabh

Published in: Inf. Process. Lett. (2010)

Keyphrases

vertex cover
learning algorithm
dynamic programming
worst case
simulated annealing
expectation maximization
probabilistic model
theoretical analysis
combinatorial optimization
approximation algorithms
np hard
metaheuristic