Login / Signup

Extension and its price for the connected vertex cover problem.

Mehdi Khosravian GhadikolaeiNikolaos MelissinosJérôme MonnotAris Pagourtzis
Published in: Theor. Comput. Sci. (2022)
Keyphrases
  • vertex cover
  • approximation algorithms
  • partial order
  • planar graphs
  • precedence constraints
  • optimality criterion
  • image segmentation
  • np hard