Login / Signup

Algorithms and Complexity Results for the Capacitated Vertex Cover Problem.

Sebastiaan B. van RooijJohan 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