An Improved Fixed-Parameter Algorithm for Vertex Cover.

R. Balasubramanian Michael R. Fellows Venkatesh Raman

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

Keyphrases

vertex cover
optimal solution
computational complexity
learning algorithm
dynamic programming
search algorithm
probabilistic model
simulated annealing
planar graphs
objective function
approximation algorithms