Login / Signup

A Decomposition Strategy for the Vertex Cover Problem.

Paola BertolazziAntonio Sassano
Published in: Inf. Process. Lett. (1989)
Keyphrases
  • vertex cover
  • approximation algorithms
  • partial order
  • optimality criterion
  • search algorithm
  • planar graphs
  • polynomial time approximation