Login / Signup

The generalized vertex cover problem and some variations.

Pooja PandeyAbraham P. Punnen
Published in: Discret. Optim. (2018)
Keyphrases
  • vertex cover
  • approximation algorithms
  • partial order
  • planar graphs
  • polynomial time approximation
  • precedence constraints
  • optimality criterion
  • log likelihood
  • upper bound
  • worst case