Login / Signup
A Decomposition Strategy for the Vertex Cover Problem.
Paola Bertolazzi
Antonio Sassano
Published in:
Inf. Process. Lett. (1989)
Keyphrases
</>
vertex cover
approximation algorithms
partial order
optimality criterion
search algorithm
planar graphs
polynomial time approximation