Login / Signup
Algorithms and Complexity Results for the Capacitated Vertex Cover Problem.
Sebastiaan B. van Rooij
Johan M. M. van Rooij
Published in:
SOFSEM (2019)
Keyphrases
</>
vertex cover
worst case
learning algorithm
computational complexity
lower bound
approximation algorithms
np hard
simulated annealing
space complexity
parallel machines