Analytical and experimental comparison of six algorithms for the vertex cover problem.

François Delbot Christian Laforest

Published in: ACM J. Exp. Algorithmics (2010)

Keyphrases

experimental comparison
vertex cover
computational complexity
optimization problems
theoretical analysis
special case
worst case
approximation algorithms